分数: 200 点
问题陈述
有 N 2016 年 CODE FESTIVAL 资格赛的参与者。参与者要么是日本学生,要么是海外学生,或者两者都不是。
只有日本学生或海外学生才能通过资格赛。当学生满足下列条件时,从高到低,即可通过。非学生参赛者无法通过资格赛。
- 如果目前已确定通过的参赛者人数少于 A+B.
- 如果目前已经确定通过的参赛人数少于 A+B 和学生队伍 在所有海外学生中 B第-或以上。
一个字符串 S 被分配指示所有参与者的属性。如果 i- 字符串的第一个字符 S is a,这意味着参与者排名 i资格赛第 1 名是日本学生; b 表示排名的参与者 i-th 是一名海外学生;和 c 表示排名的参与者 i-th 都不是这些。
编写一个程序,为所有参与者按降序输出 Yes 如果他们通过了资格赛或 No 如果他们没有通过。
约束
- 1≦N,A,B≦100000
- A+B≦N
- S is N 个字符长。
- S 仅由字母组成
a,b和c.
输入
输入由标准输入以以下形式提供。
N A B S
输出
输出 N 行。上 i第行,输出 Yes 如果 i第一位参赛者通过了资格赛或 No 如果该参与者没有通过。
样本输入 1
10 2 3 abccabaabb
示例输出 1
Yes Yes No No Yes Yes Yes No No No
第一、二、五、六、七名参赛者通过资格赛。
示例输入 2
12 5 2 cabbabaacaba
示例输出 2
No Yes Yes Yes Yes No Yes Yes No Yes No No
第六名参赛者在海外学生中排名第三,因此没有通过资格赛。
示例输入 3
5 2 2 ccccc
示例输出 3
No No No No No