TopCoder

Hao

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

23.1% (6/26)

Tags

Description

IMG-3686
在平安夜的晚上,Cheng 和他的好同學們約好去吃壽喜燒。桌上熱騰騰的鍋子裡,肉片在湯汁中滋滋作響,散發出誘人的香氣。看著美味可口的肉片,總有人忍不住喊道:「到底熟了沒,我想吃了!」
Cheng 覺得好煩,明明肉片是否熟透可以用眼睛判斷,為什麼還要每次都問呢?於是他決定動手寫程式,用自動化的方法告訴大家鍋裡的肉片到底熟了沒。
在這個模型中,每片肉都有一個熟度,用數字表示。如果鍋子的熱度超過肉片的熟度,則這片肉就算熟了。鍋子在一開始有熱度 $C$。Cheng 和同學們總共會進行 $Q$ 次操作,每次操作可能是以下三種之一:
1. 放入肉片:將一片熟度為 $H$ 的肉片放入鍋中。
2. 加熱鍋子:將鍋子的熱度增加 $t$。
3. 詢問熟度:有同學問鍋裡的肉是否全部熟了。如果全部肉片熟了(或鍋裡沒有肉),他就會把鍋內的肉撈走並吃掉。

Cheng 希望你幫他寫程式,對於每一次詢問操作,輸出 YesNo,代表鍋內的肉片是否全部熟了。

以範例輸入 $2$ 為例,
鍋子一開始熱度為 $10$,共有 $10$ 個操作,
第一個操作是放入一片熟度為 $10$ 的肉,鍋內所有肉的熟度為 $[10]$,
第二個操作是詢問鍋內的肉是否全部熟了,鍋內所有肉的熟度為 $[10]$,熱度為 $10$,熱度沒有超過鍋內每片肉的熟度所以回答 No
第三個操作與第二個操作相同,仍然回答 No
第四個操作是放入一片熟度為 $6$ 的肉,鍋內所有肉的熟度為 $[10,\ 6]$,
第五個操作是詢問鍋內的肉是否全部熟了,鍋內所有肉的熟度為 $[10,\ 6]$,熱度為 $10$,熱度沒有超過鍋內每片肉的熟度所以回答 No
第六個操作是把熱度增加 $47$,鍋子目前熱度為 $57$,
第七個操作是把熱度增加 $96$,鍋子目前熱度為 $153$,
第八個操作是放入一片熟度為 $12$ 的肉,鍋內所有肉的熟度為 $[10,\ 6,\ 12]$,
第九個操作是把熱度增加 $51$,鍋子目前熱度為 $204$,
第十個操作是詢問鍋內的肉是否全部熟了,鍋內所有肉的熟度為 $[10,\ 6,\ 12]$,熱度為 $204$,$204 > 10$ 且 $204 > 6$ 且 $204 > 12$,所以鍋內所有肉都熟了,回答 Yes,並且將鍋內所有肉清空,鍋內狀態變回 $[]$。


對於所有測試資料:
$1 \le C,\ Q,\ t \le 100$
$1 \le H \le 1000$

評分說明:
每筆測試資料執行時間限制為 1 秒,依正確通過測資筆數給分,其中:
第 1 子題組 50 分:操作不包含第二種操作。
第 2 子題組 50 分:無額外限制。

Input Format

共輸入 $Q + 1$ 行,
第一行有兩個數字 $C,\ Q$,
接下來 $Q$ 行,第 $i$ 行的第一個數字為 $ty_i$,代表第 $i$ 次操作為第 $ty_i$ 種操作,
若 $ty_i = 1$,則此行還會有一個數字 $H$,
若 $ty_i = 2$,則此行還會有一個數字 $t$,
若 $ty_i = 3$,則此行無其他數字。

Output Format

對於每個第三種操作進行輸出,並以換行隔開。

Sample Input 1

60 10
1 40
3
1 69
1 94
3
1 4
1 5
1 41
3
3

Sample Output 1

Yes
No
No
No

Sample Input 2

10 10
1 10
3
3
1 6
3
2 47
2 96
1 12
2 51
3

Sample Output 2

No
No
No
Yes

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536
1 1000 262144 65536
2 1000 262144 65536
3 1000 262144 65536
4 1000 262144 65536
5 1000 262144 65536
6 1000 262144 65536
7 1000 262144 65536
8 1000 262144 65536
9 1000 262144 65536
10 1000 262144 65536
11 1000 262144 65536
12 1000 262144 65536
13 1000 262144 65536
14 1000 262144 65536
15 1000 262144 65536
16 1000 262144 65536
17 1000 262144 65536
18 1000 262144 65536
19 1000 262144 65536
20 1000 262144 65536
21 1000 262144 65536