小小郭有很多奇型怪狀的紙箱,
縱使這些紙箱的顏色、大小都不一樣,但是他們都有一些共同點。
由於這些紙箱的材質十分特別,
它們的內部可以乘載非常非常重的東西(你想的到多重就能多重)都不會破裂,
但是,這些紙箱卻有一個很麻煩的特性 :
「它們在外部的壓力承受力很差」(不要問我為什麼會這樣)
所以,你沒辦法在一個紙箱上頭放置長或寬比他更大(相等是可以被接受的)的紙箱,否則它將會被壓扁。
然而,邪惡的小小郭看到散落一地的特殊紙箱才不管那麼多,
他覺得考慮會不會被壓扁再來疊太麻煩了,反正他有很多很多的紙箱,數量少一點也無所謂。
此外,由於他很懶惰,所以不會想要去翻轉或旋轉紙箱。
給定加入、詢問操作,對於每次詢問,你要讓小小郭知道他現在堆起來的紙箱有幾個。
每筆測試資料的第一行會有一句話"Start Stacking!!",代表小小郭要開始疊紙箱了!!
之後會有一個空白行,隨後的若干行會有兩種可能:
- 放置一個紙箱在目前的紙箱堆疊的最上方,以"Stack Box" 指令代表,後方會有三個數字以數對方式呈現,代表此紙箱疊上去時的長、寬、高。 (其值皆為正整數且<1234567890)
- 詢問現在這紙箱堆疊共有幾個紙箱是未被壓扁的,以"Query"指令代表。
每筆測試資料的最後一行會有一句話 "End Stacking.",代表小小郭不想疊紙箱了。
詳細輸入格式範例請參考範例輸入。
對於第 i 次的詢問,若當時有 B_i 個未被壓扁的紙箱,請輸出一行:
- 若 B_i==1 ,請輸出 Query i: B_i box.
- 若 B_i> 1 ,請輸出 Query i: B_i boxes.
- 若現在沒有未被壓扁的紙箱,請輸出 Query i: None.
詳細輸出格式範例請參考範例輸出。
原TIOJ1543 / Problem Setter: Skyly
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 12 |
2 | 1 | 12 |
3 | 2 | 12 |
4 | 3 | 12 |
5 | 4 | 12 |
6 | 5 | 12 |
7 | 6 | 12 |
8 | 7 | 16 |