#209. 任务安排2
任务安排2
题目描述
将有顺序的 N 个任务分成若干个非空连续批次。每批需要启动时间 S,再依次处理该批任务;一批中的任务均在整批结束时完成。任务 i 的时间为 Ti,费用系数为 Fi,其费用等于完成时刻乘 Fi。机器从时刻0开始,求最小总费用。
输入格式
先输入 N,再输入 S,然后 N 行 Ti、Fi。输入中的换行与空格均作为分隔。
输出格式
输出最小总费用。
样例输入
5
1
1 3
3 2
4 3
2 3
1 4
样例输出
153
题意整理;原题与输入输出格式对照。