好多寶石啊,終於遇到傳說中的隱藏關卡的你,看著面前一堆七彩的寶石,內心無比的興奮。
寶石從上到下總共
不同顏色的寶石各自有不同的功能,像是綠色的可以掌握時間,紅色的可以掌握現實。
有個不成文的規則是這樣的,寶石必須從最上面拿,不然它可能會不平衡(假設你旁邊有個能裝無限顆寶石的無限手套,好讓你裝拿下來的寶石)
還有,每次如果要使用一顆寶石,我們必須先將它拿到手上,再用力的彈指頭,之後寶石就會散發出他的魔力(他不會消失,接下來還是可以用),重點在後頭,在寶石散發魔力後,為了保持宇宙的平衡,你必須把你持有的所有寶石一一放回去(從最上面一個一個疊回去),你可以按照任意順序放。
這時牆壁忽然裂了一個大縫,邪惡的復仇者們找上你了,因為你有太多寶石,他們也想要分一些,於是你想要拿寶石對付他們。
已知第
唯一可惜的是,每當一顆寶石被拿起來一次,就會製造
第一行一個正整數
第二行共有
第三行共有
保證至少存在一種方法 使得你可以打敗所有敵人 又保持宇宙平衡
先輸出一個正整數
接下來請按照操作順序輸出
如果你拿了寶石堆的一個寶石,請輸出一個字元T
如果你使用了手上的一個寶石,請輸出一個字元U
如果你放回了手上的一個寶石,請輸出一個字元P
和一個數字
如果有任何不合理的操作,像是
* 寶石堆空了卻拿寶石
* 手上沒有可以擊退前來的復仇者的寶石時使用寶石
* 放回一個你手上沒有的寶石
* 使用寶石後沒有將寶石歸位
* 等各種不符合題目規範的操作
那你將會拿到一個 WA
用完記得放回去喔
關於範測 output
接下來會這樣表示
S : { ... } 代表寶石堆的寶石們
G : { ... } 代表手上的寶石們
F : X 代表目前對手是 X (X == -1 代表對手都輸了)
順序是這樣的:
Round 0--
S : {1, 2}
G : {}
F : 2
Round 1 -- T
S : {2}
G : {1}
F : 2
Round 2 -- T
S : {}
G : {1, 2}
F : 2
Round 3-- U
S : {}
G :{1, 2}
F : 1
Round 4-- P 2 (因為上一輪使用了寶石 所以接下來要先把寶石歸位)
S : {2}
G : {1}
F : 1
Round 5-- P 1
S : {1, 2}
G :{}
F : 1
Round 6-- T (因為上一回合有把寶石全部歸位,所以這回合才能作其他事情
S : {2}
G : {1}
F : 1
Round 7-- U
S : {2}
G : {1}
F : -1
Round 8-- P 1 (這次也是因為上次使用了寶石,所以這回合只能把寶石放回去
S : {1, 2}
G :{}
F : -1
by kevin_zhang
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 1 | |
2 | 0~10 | 9 | |
3 | 0~20 | 30 | |
4 | 0~30 | 20 | |
5 | 0~40 | 25 | |
6 | 0~50 | 15 |