A4647 | 评测机
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
时间限制：1S
空间限制：256MB
某天算法社学长带领同学们来到一个叫做NB竞赛的刷题网站上进行今日份的训练，在这个网站中
有 $m$ 台评测机编号从 $1$ 到 $m$ ，现在这m台评测机将对编号从 $1$ 到 $n$ 的 $n$ 份代码按照代码编号顺序进行依次运行，其中第 $i$ 份代码需要运行 $s_i$ 毫秒，第 $i$ 份代码将会被这 $m$ 台最先结束的评测机运行，如果有多个评测机同时最快结束运行，那么第 $i$ 份代码将会优先被编号小的评测机运行。
请你输出每一台评测机运行了多少份代码。
输入格式
共二行。
第一行为两个用空格隔开的正整数 $n,m$ ，表示代码数量以及评测机数量 $(1 \le n,m \le 2 \times 10^5 ;1 \le n \times m \le 2 \times 10^6)$ 。
第二行输入 $n$ 个整数 $s_i$ ，表示第 $i$ 份代码运行的时间 $(1 \le s_i \le 10^9)$ 。
第一行为两个用空格隔开的正整数 $n,m$ ，表示代码数量以及评测机数量 $(1 \le n,m \le 2 \times 10^5 ;1 \le n \times m \le 2 \times 10^6)$ 。
第二行输入 $n$ 个整数 $s_i$ ，表示第 $i$ 份代码运行的时间 $(1 \le s_i \le 10^9)$ 。
输出格式
输出 $m$ 行。
每一行输出一个整数 $z_i$表示第 $i$ 个评测机总共运行代码的数量。
每一行输出一个整数 $z_i$表示第 $i$ 个评测机总共运行代码的数量。
输入输出样例
输入 #1
5 3 2 4 1 3 4
输出 #1
2 1 2
样例1解释
初始状态三台评测机都没有运行
所以第一份代码被评测机$1$ 运行
此时三个评测机结束状态为 $2\ 0\ 0$
所以第二份代码被评测机 $2$ 运行
此时三个评测机结束状态为 $2\ 4\ 0$
第三份代码被第三个评测机运行
此时三个评测机结束状态为 $2\ 4\ 1$
第四份代码被第三个评测机运行
此时三个评测机结束状态为 $2\ 4\ 4$
第五份代码被第一个评测机运行
综上三个评测机分别运行了 $2\ 1\ 2$ 份代码。
初始状态三台评测机都没有运行
所以第一份代码被评测机$1$ 运行
此时三个评测机结束状态为 $2\ 0\ 0$
所以第二份代码被评测机 $2$ 运行
此时三个评测机结束状态为 $2\ 4\ 0$
第三份代码被第三个评测机运行
此时三个评测机结束状态为 $2\ 4\ 1$
第四份代码被第三个评测机运行
此时三个评测机结束状态为 $2\ 4\ 4$
第五份代码被第一个评测机运行
综上三个评测机分别运行了 $2\ 1\ 2$ 份代码。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？