问题3851--2017小学省赛-任务调度

3851: 2017小学省赛-任务调度

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

乌龟因为动作太慢,有n个任务已经超过截止日期了。乌龟处理第i个任务需要ai单位时间。从0时刻开始,乌龟可以选择某项任务,完成它。然后再开始另一项任务,如此往复直到所有任务都能被完成。 由于已经超过截止日期,乌龟会为此受到一定的处罚,处罚值等于所有任务完成时刻之和,例如,有2个任务分别需要10和20单位时间完成。如果先完成任务1,处罚值为10+30=40;如果先完成任务2,处罚值为20+30=50. 乌龟希望你求出处罚值最小的完成任务的顺序。

输入

两个整数n, R1,表示任务的数量和生成数列的首项。从第二项开始,用公式生成后面n-1个数据,公式是:Ri=(R i-1*6807+2831)mod 201701,//i i-1为下标,处理任务i(1<=i<=n)的时间ai=(Ri mod 100)+1;

输出

一个整数,表示完成所有任务的最小处罚值。

样例输入

10  2

样例输出

1641

来源/分类


[提交] [状态]