0
已解决
新手光能
题目描述 Description
农夫约翰家的N头牛在花园里大肆破坏，需要将他们赶紧赶回去。第i头牛到牛棚之间的距离要花费的时间为Ti，在第i头牛还没被赶回去之前，它会以每分钟Di的速度破坏花园。约翰一次只能弄回去一头牛。赶回去第i头牛要花的时间实际上是2*Ti，Ti的时间赶到牛身边，然后Ti的时间赶回牛棚。请帮助约翰计算损失D最小能减少到多少。
输入描述 Input Description
第一行，一个整数，N
接下来N行，第i行两个整数，Ti Di
输出描述 Output Description
输出最小的总破坏D
样例输入 Sample Input
6
3 1
2 5
2 3
3 2
4 1
1 6
样例输出 Sample Output
86
