{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"应队种下的苹果树终于结果了!\n应队开心地将苹果装入箱子,一共装了n(2 \u003c\u003d n \u003c\u003d10^5) 个箱子。\n但是他遇到一个问题,他每次只能搬一个箱子回到仓库,但每个箱子i在原地时会被学姐小李要求每分钟收Di(1\u003c\u003dDi\u003c\u003d100)的钱。也就是每个箱子不在仓库或被搬运时,每个箱子i会被要求每分钟收Di的钱。每个箱子距离仓库有Ti分钟(1 \u003c\u003dTi \u003c\u003d10^5)搬一个箱子需要2Ti的时间(因为从原地出发到仓库,再从仓库回来)。\n应队回来到另外一个箱子不需要额外时间。\n\n\u003cp\u003e现在请你帮助应队,如何使自己花费最少的钱搬完所有箱子。"}},{"title":"Input","value":{"format":"MD","content":"\u003cp\u003e第一行:整数N,\n\n\u003cp\u003e第二行到N+1行:每一行包含两个用空格隔开的整数,Ti和Di,代表当前箱子的到仓库时间和花费。"}},{"title":"Output","value":{"format":"MD","content":"第一行:一个整数,表示需要花费地最小数量。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e6\n3 1\n2 5\n2 3\n3 2\n4 1\n1 6\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e86\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"应队按顺序搬走了6,2,3,4,1,5的箱子。当6号箱子搬走,应队花了24元。2号箱子搬走,花了28元。3号,4号,1号箱子搬走,分别花费了16,12和6元。当搬5号箱子时,已经不会有别的箱子需要收费,所以为0.总花费为24+28+16+12+6+0 \u003d 86"}}]}