#ABC141C. 抢答比赛积分

抢答比赛积分

抢答比赛积分

题目描述

高桥君决定举办一场抢答比赛。负责制作计分板的木喙君正在为编写管理按以下规则进行的回合积分的程序而苦恼。

这个回合的参加者有 NN 人,编号为 11NN。回合开始时所有人都拥有 KK 分。

每当有人正确回答问题,除他以外的 N1N-1 人的积分各减少 11。除此之外积分不会有任何变动。

回合结束时积分小于等于 00 的参加者淘汰,剩下的参加者晋级。

这个回合中共有 QQ 次正确回答,第 ii 次正确回答的是参加者 AiA_i。 请代替木喙君编写程序,判断 NN 名参加者各自是晋级还是淘汰。

输入格式

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

NN KK QQ
A1A_1
A2A_2
..
..
..
AQA_Q

输出格式

输出 NN 行。第 ii 行输出:如果参加者 ii 晋级则输出 Yes,如果淘汰则输出 No

样例

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

一开始,各参加者拥有的积分是 (3,3,3,3,3,3)(3, 3, 3, 3, 3, 3)

  • 参加者 33 正确回答,各参加者积分变为 (2,2,3,2,2,2)(2, 2, 3, 2, 2, 2)
  • 参加者 11 正确回答,各参加者积分变为 (2,1,2,1,1,1)(2, 1, 2, 1, 1, 1)
  • 参加者 33 正确回答,各参加者积分变为 (1,0,2,0,0,0)(1, 0, 2, 0, 0, 0)
  • 参加者 22 正确回答,各参加者积分变为 (0,0,1,1,1,1)(0, 0, 1, -1, -1, -1)

积分小于等于 00 的参加者 1,2,4,5,61, 2, 4, 5, 6 淘汰,剩下的参加者 33 晋级。

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

数据范围

  • 所有输入均为整数
  • 2N1052 \leq N \leq 10^5
  • 1K1091 \leq K \leq 10^9
  • 1Q1051 \leq Q \leq 10^5
  • 1AiN1 \leq A_i \leq N1iQ1 \leq i \leq Q
难度 普及
通过率
尝试 0
已通过 0
ID
1790
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签