问题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
来源/分类
[提交] [状态]