开始 2021-05-01 00:00:00

2017 年江苏省信息与未来夏令营

结束 2021-06-01 00:00:00
Contest is over.
当前 2024-11-28 11:57:56

D. 任务调度

描述

乌龟因为动作太慢,有n 个任务已经超过截止日期了。乌龟处理第i 个任务需要ai 单位时间。从0 时刻开始,乌龟可以选择某项任务,完成它,然后再开始另一项任务,如此往复直到所有任务都被完成。

由于已经超过截止日期,乌龟会为此受到一定的惩罚,惩罚值等于所有任务完成时刻之和。例如,有2 个任务分别需要10 和20 单位时间完成。如果先完成任务1,惩罚值为10 + 30 = 40;如果先完成任务2,惩罚值为20 + 30 = 50。

乌龟希望你求出惩罚值最小的完成任务的顺序。输入两个整数n, R1,表示任务的数量和生成数列的首项。处理任务i (1 <= i <= n) 的时间ai = (Ri mod 100) + 1。 输出一个整数,表示完成所有任务的最小惩罚值

输入

输出

样例

输入

10 2

输出

1641

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交