#P1066. 【挑战题】鳗鱼火锅
【挑战题】鳗鱼火锅
题目描述
乌拉乎在为开设鳗鱼火锅店作准备。现在,他想到一个有鳗鱼的池塘把弄回n条鳗鱼。把第 i 条鳗鱼从池塘弄回小店需要 ti 个单位的时间。随着时间的推移,乌拉乎它们弄回来所消耗的体力与时间成正比,即在第 t 时刻开始运第 i 条鳗鱼所消耗的体力为 t∗ci ,其中,ci 是给定的常数。一开始是从 t=0 时刻开始,也就是说运送第一条八目鳗所消耗的体力为 0 。
乌拉乎想知道把所有鳗鱼运回小店所消耗的体力最少是多少
输入格式
输出格式
样例1
3
3 3
4 2
1 5
11
样例2
6
3 1
2 5
2 3
3 2
4 1
1 6
43
数据范围
1 ≤ n ≤ 10000; 1 ≤ ti ≤ 200; 1 ≤ ci ≤ 100。