AT_abc442_b.[ABC442B] Music Player
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥有一个音乐播放器。最初,音量为 0,音乐停止。
从现在起,Q 个操作将依次进行。第 i 次操作用整数 Ai 表示,意思如下:
- 如果是 Ai=1,则音量增加 1。
- 如果是 Ai=2,如果当前音量是 1 或更大,则减少 1;如果是 0,则不做任何操作。
- 如果是 Ai=3,如果音乐已停止,则播放音乐;如果音乐正在播放,则停止音乐。
对于 i=1,2,…,Q,请解决下列问题:
- 在执行 i 次操作后,立即确定音乐是否以 3 或更大的音量播放。
输入格式
输入内容由标准输入法提供,格式如下
Q
A1
A2
⋮
AQ
输出格式
输出 Q 行。如果音乐在执行 i 次操作后立即以 3 或更大的音量播放,则 i 行应输出 Yes,否则为 No。
输入输出样例
输入#1
10 2 1 3 1 3 1 1 3 2 2
输出#1
No No No No No No No Yes Yes No
说明/提示
样例解释 1
- 执行 1 次操作后,音量为 0,音乐停止。
- 执行 2 次操作后,音量为 1,音乐停止。
- 执行 3 次操作后,音量为 1,音乐正在播放。
- 执行 4 次操作后,音量为 2,音乐正在播放。
- 执行 5 次操作后,音量为 2,音乐停止。
- 执行 6 次操作后,音量为 3,音乐停止。
- 执行 7 次操作后,音量为 4,音乐停止。
- 执行 8 次操作后,音量为 4,音乐正在播放。
- 执行 9 次操作后,音量为 3,音乐正在播放。
- 执行 10 次操作后,音量为 2,音乐正在播放。
限制因素
- 1≤Q≤2×105
- Ai∈{1,2,3}
- 所有输入值均为整数。
输入解题思路,AI测评打分。不知道怎么写?