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