题目详情题解（0）讨论（0）提交记录（0）

AT_abc141_c.[ABC141C] Attack Survival

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

高桥君决定举办一场抢答竞赛。被委托制作记分板的Kizahashi君正在为编写管理本轮得分的程序而苦恼，规则如下：

本轮有 NN 名参赛者，编号从 11 到 NN。在比赛开始时，每个人都有 KK 分。

每当有人答对一道题时，除了答对的人之外，其余 N−1N-1 人的分数都会减少 11。除此之外，分数不会有其他变化。

比赛结束时，分数小于等于 00 的参赛者被淘汰，剩下的参赛者晋级。

本轮共出现了 QQ 次答对，第 ii 次答对的是参赛者 AiA_i。请你代替Kizahashi君，编写程序判断每位参赛者最终是晋级还是淘汰。

输入格式

输入以如下格式从标准输入读入。

NN KK QQ A1A_1 A2A_2 ⋯\cdots AQA_Q

输出格式

请输出 NN 行。第 ii 行输出如果参赛者 ii 晋级则输出 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≤N≤1052 \leq N \leq 10^5
  • 1≤K≤1091 \leq K \leq 10^9
  • 1≤Q≤1051 \leq Q \leq 10^5
  • 1≤Ai≤N (1≤i≤Q)1 \leq A_i \leq N\ (1 \leq i \leq Q)

样例解释 1

开始时，每位参赛者的分数为 (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 晋级。

首页