小明是一个高一的OIer,最近为了准备NOI比赛,把很多平时作业给耽误了。他的老师警告他,如果小明不能按期完成这些作业,就不允许他参加NOI比赛了。假设小明总共积累了份作业,每份作业的截止日期为(截止日期的意思是从当前开始到截至日期还剩多少天),小明完成每一份作业的时间为(天)。小明的妈妈为了激励他,准备用钱来鼓励小明完成作业。对于作业如果给小明元钱,那么小明完成第份作业的时间就会变成。
请你计算如何用最少的钱激励小明使得他能够在规定时间内完成所有的作业,并给出这个最少的钱。
输入数据有行;
第一行为一个整数,代表小明共有份未完成的作业;
第二行至第行,每一行有三个数,每个数据的意思见题面描述,每两个数之间使用空格分隔。
输出能够使得激励小明在规定时间完成所有作业的最少钱数(结果保留两位小数)。
2 20 50 100 10 100 50
5.00
数据规模已在题面中给出,在此处将不再重复。
时间限制 | 1 秒 |
内存限制 | 512 MB |