【题目大意】
将 nnn 份代码按顺序交给 mmm 个评测机运行,每份代码都有个运行时间,第 iii 份代码被最先结束工作的评测机运行,如果有多个评测机优先选择编号小的评测机,输出最终每一个评测机分别运行了多少份代码。
SUBTASK1: 100%
【算法分析】
本题考查考生的模拟能力。
我们发现数据限制了 n×m≤2×106n \times m \le 2 \times 10^6n×m≤2×106 ,所以本题我们只需要暴力对于每一份代码 iii 都去跑一遍 nnn 找结束最早的评测机即可。
时间复杂度 O(mn) 。
【参考代码】