Attack Survival

题目描述

Takahashi 决定举办最快手答题游戏。负责制作记分板的 Kizahashi 正在苦于编写管理玩家分数的程序，比赛按照以下方式进行。 一场比赛由 $N$ 名玩家参加，编号为 $1$ 到 $N$。比赛开始时，每位玩家有 $K$ 分。 当某位玩家正确回答问题时，其他 $N-1$ 名玩家的得分各减一（$-1$）。没有其他因素影响玩家的分数。 比赛结束时，得分为 $0$ 分或更低的玩家被淘汰，剩下的玩家存活。 在上一场比赛中，玩家们一共给出了 $Q$ 次正确答案，第 $i$ 次的回答者是玩家 $A_i$。 请为 Kizahashi 写一个程序，确定这 $N$ 名玩家中的每一名在本场比赛中是否存活。

输入格式

输入来自标准输入，格式如下： $N$ $K$ $Q$ $A_1$ $A_2$ $.$ $.$ $.$ $A_Q$

输出格式

输出 $N$ 行。第 $i$ 行如果玩家 $i$ 在本场比赛中存活，则输出 $Yes$，否则输出 $No$。

6 3 4
3
1
3
2

No
No
Yes
No
No
No

6 5 4
3
1
3
2

Yes
Yes
Yes
Yes
Yes
Yes

10 13 15
3
1
4
1
5
9
2
6
5
3
5
8
9
7
9

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)$开始时，玩家的分数为 $(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$ 存活本场比赛。

标签: AtCoder|abc141C

来源

AtCoder|abc141C