问题标题: 酷町堂:2871

0
0
已解决
李语彤
李语彤
中级守护
中级守护

2871   任务调度

题目描述 Description

现在有n个任务已经因故造成了延误,由于人手有限,只能一个任务一个任务去完成。第i个任务完成要花费的时间为ti分钟,每延误1分钟造成的损失为mi。如果马上开始做一个任务,那么这个任务在执行过程中的耗时可忽略不计。现在希望将损失降低到最小,请你计算损失最小是多少。

输入描述 Input Description

第一行,一个整数,n(n≤100)
接下来N行,第i行两个整数,ti mi

输出描述 Output Description

输出最小的总损失

样例输入 Sample Input

 

3
1 4
1 5
1 6

样例输出 Sample Output

 

13


0
已采纳
徐云皓
徐云皓
新手天翼
新手天翼

di+=time*c[i].d;

 

time+=c[i].t;

0
我要回答