A7587 | [ABC141C] Attack Survival
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
高桥君决定举办一场抢答竞赛。被委托制作记分板的Kizahashi君正在为编写管理本轮得分的程序而苦恼,规则如下:
本轮有 $N$ 名参赛者,编号从 $1$ 到 $N$。在比赛开始时,每个人都有 $K$ 分。
每当有人答对一道题时,除了答对的人之外,其余 $N-1$ 人的分数都会减少 $1$。除此之外,分数不会有其他变化。
比赛结束时,分数小于等于 $0$ 的参赛者被淘汰,剩下的参赛者晋级。
本轮共出现了 $Q$ 次答对,第 $i$ 次答对的是参赛者 $A_i$。请你代替Kizahashi君,编写程序判断每位参赛者最终是晋级还是淘汰。
本轮有 $N$ 名参赛者,编号从 $1$ 到 $N$。在比赛开始时,每个人都有 $K$ 分。
每当有人答对一道题时,除了答对的人之外,其余 $N-1$ 人的分数都会减少 $1$。除此之外,分数不会有其他变化。
比赛结束时,分数小于等于 $0$ 的参赛者被淘汰,剩下的参赛者晋级。
本轮共出现了 $Q$ 次答对,第 $i$ 次答对的是参赛者 $A_i$。请你代替Kizahashi君,编写程序判断每位参赛者最终是晋级还是淘汰。
输入格式
输入以如下格式从标准输入读入。
> $N$ $K$ $Q$ $A_1$ $A_2$ $\cdots$ $A_Q$
> $N$ $K$ $Q$ $A_1$ $A_2$ $\cdots$ $A_Q$
输出格式
请输出 $N$ 行。第 $i$ 行输出如果参赛者 $i$ 晋级则输出
Yes,淘汰则输出 No。输入输出样例
输入 #1
6 3 4 3 1 3 2
输出 #1
No No Yes No No No
输入 #2
6 5 4 3 1 3 2
输出 #2
Yes Yes Yes Yes Yes Yes
输入 #3
10 13 15 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9
输出 #3
No No No No Yes No No No Yes No
### 限制条件
- 所有输入均为整数。
- $2 \leq N \leq 10^5$
- $1 \leq K \leq 10^9$
- $1 \leq Q \leq 10^5$
- $1 \leq A_i \leq N\ (1 \leq i \leq Q)$
### 样例解释 1
开始时,每位参赛者的分数为 $(3,\ 3,\ 3,\ 3,\ 3,\ 3)$。
- 参赛者 $3$ 答对后,分数变为 $(2,\ 2,\ 3,\ 2,\ 2,\ 2)$。
- 参赛者 $1$ 答对后,分数变为 $(2,\ 1,\ 2,\ 1,\ 1,\ 1)$。
- 参赛者 $3$ 再次答对后,分数变为 $(1,\ 0,\ 2,\ 0,\ 0,\ 0)$。
- 参赛者 $2$ 答对后,分数变为 $(0,\ 0,\ 1,\ -1,\ -1,\ -1)$。
分数小于等于 $0$ 的参赛者 $1,\ 2,\ 4,\ 5,\ 6$ 被淘汰,剩下的参赛者 $3$ 晋级。
- 所有输入均为整数。
- $2 \leq N \leq 10^5$
- $1 \leq K \leq 10^9$
- $1 \leq Q \leq 10^5$
- $1 \leq A_i \leq N\ (1 \leq i \leq Q)$
### 样例解释 1
开始时,每位参赛者的分数为 $(3,\ 3,\ 3,\ 3,\ 3,\ 3)$。
- 参赛者 $3$ 答对后,分数变为 $(2,\ 2,\ 3,\ 2,\ 2,\ 2)$。
- 参赛者 $1$ 答对后,分数变为 $(2,\ 1,\ 2,\ 1,\ 1,\ 1)$。
- 参赛者 $3$ 再次答对后,分数变为 $(1,\ 0,\ 2,\ 0,\ 0,\ 0)$。
- 参赛者 $2$ 答对后,分数变为 $(0,\ 0,\ 1,\ -1,\ -1,\ -1)$。
分数小于等于 $0$ 的参赛者 $1,\ 2,\ 4,\ 5,\ 6$ 被淘汰,剩下的参赛者 $3$ 晋级。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?