求代码！！动态规划

第4题：自由(elizabeth) 【问题描述】 为了乘坐飞艇离开天空之城，Elizabeth要去工厂寻找修复飞艇的工具。由于物资 紧缺，他们必须帮工厂完成一定的任务才能获得零件，并且生产成本自负。 Elizabeth的自由之路才踏出第一步，所以他们要尽可能省钱，以备不时之需。 有一个机器，它有N个任务需要按顺序完成，它们可以被分为若干组按顺序完成， 开始时刻为0。第i个任务单独完成的时间为Ti。 完成一组任务之前机器需要S的时 间启动，完成这组任务所用的时间为这组任务所有Ti的和。同一组任务将在同一时 刻完成。每个任务的费用是它的完成时刻乘以它的费用系数Fi。 请你来帮她确定最小总费用供她参考。

【输入格式】

第一行两个正整数N,S。接下来N行，每行两个整数Ti,Fi

【输出格式】 一行一个整数表示最小总费用

【输入样例】

5 1

1 3

3 2

4 3

2 3

1 4 【输出样例】 153

【样例解释】

按顺序完成（1,2），（3），（4,5）括号表示分组，

第一组完成时刻为1+1+3=5 ,ans+5*(2+3)

第二组完成时刻为5+1+4 =10,ans+10*3

第三组完成时刻为10+1+2+1=14 ,ans+14*(3+4)

【数据范围】

对于30% 的数据:n<=5

对于50% 的数据:n<=50

对于70% 的数据:n<=200

对于100% 的数据:n<=3000,0<=S,Ti,Fi<=512