Problem D: 任务调度(rwdd)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Description
乌龟因为动作太慢,有n个任务已经超过截止日期了。乌龟处理第i个任务需要ai单位时间。从0时刻开始,乌龟可以选择某项任务,完成它,然后再开始另一项任务,如此往复直到所有任务都被完成。
由于已经超过截止日期,乌龟会为此受到一定的惩罚,惩罚值等于所有任务完成时刻之和。例如,有2个任务分别需要10 和20单位时间完成。如果先完成任务1,惩罚值为10+30=40;如果先完成任务2,惩罚值为20+30=50。
乌龟希望你求出惩罚值最小的完成任务的顺序。
由于已经超过截止日期,乌龟会为此受到一定的惩罚,惩罚值等于所有任务完成时刻之和。例如,有2个任务分别需要10 和20单位时间完成。如果先完成任务1,惩罚值为10+30=40;如果先完成任务2,惩罚值为20+30=50。
乌龟希望你求出惩罚值最小的完成任务的顺序。
Input
输入两个整数n, R1,表示任务的数量和生成数列的首项。处理任务i(1=<i<=n) 的时间ai=(Ri mod 100)+1。
Output
输出一个整数,表示完成所有任务的最小惩罚值
HINT
样例输入10 2
样例输出1641
数据规模1<=n<=1000
样例输出1641
数据规模1<=n<=1000