
在平安夜的晚上,Cheng 和他的好同學們約好去吃壽喜燒。桌上熱騰騰的鍋子裡,肉片在湯汁中滋滋作響,散發出誘人的香氣。看著美味可口的肉片,總有人忍不住喊道:「到底熟了沒,我想吃了!」
Cheng 覺得好煩,明明肉片是否熟透可以用眼睛判斷,為什麼還要每次都問呢?於是他決定動手寫程式,用自動化的方法告訴大家鍋裡的肉片到底熟了沒。
在這個模型中,每片肉都有一個熟度,用數字表示。如果鍋子的熱度超過肉片的熟度,則這片肉就算熟了。鍋子在一開始有熱度 $C$。Cheng 和同學們總共會進行 $Q$ 次操作,每次操作可能是以下三種之一:
1. 放入肉片:將一片熟度為 $H$ 的肉片放入鍋中。
2. 加熱鍋子:將鍋子的熱度增加 $t$。
3. 詢問熟度:有同學問鍋裡的肉是否全部熟了。如果全部肉片熟了(或鍋裡沒有肉),他就會把鍋內的肉撈走並吃掉。
Cheng 希望你幫他寫程式,對於每一次詢問操作,輸出 Yes 或 No,代表鍋內的肉片是否全部熟了。
以範例輸入 $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 分:無額外限制。
共輸入 $Q + 1$ 行,
第一行有兩個數字 $C,\ Q$,
接下來 $Q$ 行,第 $i$ 行的第一個數字為 $ty_i$,代表第 $i$ 次操作為第 $ty_i$ 種操作,
若 $ty_i = 1$,則此行還會有一個數字 $H$,
若 $ty_i = 2$,則此行還會有一個數字 $t$,
若 $ty_i = 3$,則此行無其他數字。
對於每個第三種操作進行輸出,並以換行隔開。
60 10 1 40 3 1 69 1 94 3 1 4 1 5 1 41 3 3
Yes No No No
10 10 1 10 3 3 1 6 3 2 47 2 96 1 12 2 51 3
No No No Yes
| No. | Testdata Range | Score |
|---|