#AT1429. C - Attack Survival

C - Attack Survival

C - 攻击生存

得分:300分

问题描述

高桥决定举行最快手问题答题比赛。负责制作记分板的木桥正在努力编写程序来管理比赛中玩家的得分,比赛按照以下方式进行。

比赛有$N$个玩家,编号为$1$到$N$。在比赛开始时,每个玩家都有$K$个得分。

当一个玩家正确回答一个问题时,其他$N-1$个玩家将得到减一($-1$)分。除此之外没有其他因素会影响玩家的得分。

在比赛结束时,得分为$0$或更低的玩家将会被淘汰,剩下的玩家生存下来。

在最后的比赛中,玩家一共回答了$Q$个问题,其中第$i$个问题是由玩家$A_i$回答的。 对于木桥,写一个程序来判断每个玩家是否在这个比赛中幸存。

约束

  • 所有输入的值为整数。
  • $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)$

输入

从标准输入中以以下格式给出:

NN KK QQ

A1A_1

A2A_2

..

..

..

AQA_Q

输出

输出$N$行。第$i$行应输出Yes表示玩家$i$幸存,输出No表示玩家$i$没有幸存。


6 3 4
3
1
3
2
No
No
Yes
No
No
No

一开始玩家的分数是$(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)$。

玩家$1, 2, 4, 5$ and $6$,这些得分为$0$或更低的玩家被淘汰,只有玩家$3$在这个比赛中幸存。


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

𓂉