A70622. 任务调度
编程题
基础
知识点
题目描述
乌龟因为动作太慢，有 n 个任务已经超过截止日期了。乌龟处理第 i 个任务需要 a_i 单位时间。从 0 时刻开始，乌龟可以选择某项任务，完成它，然后再开始另一项任务，如此往复直到所有任务都被完成。
由于已经超过截止日期，乌龟会为此受到一定的惩罚，惩罚值等于所有任务完成时刻之和。例如，有 2 个任务分别需要 10 和 20 单位时间完成。如果先完成任务 1，惩罚值为 10 + 30 = 40；如果先完成任务 2，惩罚值为 20 + 30 = 50 。
乌龟希望你求出惩罚值最小的完成任务的顺序。
输入格式
两个整数 n, R_1，表示任务的数量和生成数列的首项。
处理任务 i (1 \le i \le n) 的时间 a_i = (R_i \mod 100) + 1。
试题中使用的生成数列 R 定义如下：整数 0 ≤ R_1 < 20170 在输入中给出。对于 i > 1，R_i = (Ri−1 \times 6807 + 2831) \mod 20170。
输出格式
一个整数，表示完成所有任务的最小惩罚值。
输入输出样例
输入 #1
10 2
输出 #1
1771
说明/提示
## 思路
「任务调度」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。
「任务调度」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。