← 返回题目列表

AtCoder · abc442_b

D. 音乐播放器

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥有一个音乐播放器。最初,体积为 0 并且音乐停止。

从现在开始, Q 操作将按顺序执行。的 i- 第一个操作由一个整数表示 A_i,其含义如下:

  • If A_i = 1,将音量增加 1.
  • If A_i = 2,如果当前音量是 1 或更多,减少 1;如果是的话 0,什么也不做。
  • If A_i = 3,如果音乐停止,则播放;如果音乐正在播放,请停止播放。

对于 i = 1, 2, \ldots, Q,解决以下问题:

  • 判断音乐是否按音量播放 3 或更多之后立即 i-第次操作。

约束

  • 1 \leq Q \leq 2 \times 10^5
  • A_i \in \lbrace 1, 2, 3 \rbrace
  • 所有输入值均为整数。

输入

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

Q
A_1
A_2
\vdots
A_Q

输出

输出 Q 行。的 i- 第行应包含 Yes 如果音乐以音量播放 3 或更多之后立即 i第次操作,以及 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-st 操作,音量为 0 并且音乐停止。

  • 之后 2-nd操作,音量为 1 并且音乐停止。

  • 之后 3-rd操作,音量为 1 并且正在播放音乐。

  • 之后 4第次操作,音量为 2 并且正在播放音乐。

  • 之后 5第次操作,音量为 2 并且音乐停止。

  • 之后 6第次操作,音量为 3 并且音乐停止。

  • 之后 7第次操作,音量为 4 并且音乐停止。

  • 之后 8第次操作,音量为 4 并且正在播放音乐。

  • 之后 9第次操作,音量为 3 并且正在播放音乐。

  • 之后 10第次操作,音量为 2 并且正在播放音乐。