AT_abc442_b.[ABC442B] Music Player

入门

通过率:0%

AC君温馨提醒

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

题目描述

高桥有一个音乐播放器。最初,音量为 00,音乐停止。

从现在起,QQ 个操作将依次进行。第 ii 次操作用整数 AiA_i 表示,意思如下:

  • 如果是 Ai=1A_i = 1,则音量增加 11。
  • 如果是 Ai=2A_i = 2,如果当前音量是 11 或更大,则减少 11;如果是 00,则不做任何操作。
  • 如果是 Ai=3A_i = 3,如果音乐已停止,则播放音乐;如果音乐正在播放,则停止音乐。

对于 i=1,2,…,Qi = 1, 2, \ldots, Q,请解决下列问题:

  • 在执行 ii 次操作后,立即确定音乐是否以 33 或更大的音量播放。

输入格式

输入内容由标准输入法提供,格式如下

QQ
A1A_1
A2A_2
⋮\vdots
AQA_Q

输出格式

输出 QQ 行。如果音乐在执行 ii 次操作后立即以 33 或更大的音量播放,则 ii 行应输出 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

  • 执行 11 次操作后,音量为 00,音乐停止。
  • 执行 22 次操作后,音量为 11,音乐停止。
  • 执行 33 次操作后,音量为 11,音乐正在播放。
  • 执行 44 次操作后,音量为 22,音乐正在播放。
  • 执行 55 次操作后,音量为 22,音乐停止。
  • 执行 66 次操作后,音量为 33,音乐停止。
  • 执行 77 次操作后,音量为 44,音乐停止。
  • 执行 88 次操作后,音量为 44,音乐正在播放。
  • 执行 99 次操作后,音量为 33,音乐正在播放。
  • 执行 1010 次操作后,音量为 22,音乐正在播放。

限制因素

  • 1≤Q≤2×1051 \leq Q \leq 2 \times 10^5
  • Ai∈{1,2,3}A_i \in \lbrace 1, 2, 3 \rbrace
  • 所有输入值均为整数。

输入解题思路,AI测评打分。不知道怎么写?

首页