Description

R.E.P.O.》是一款主打瘋狂物理碰撞的多人合作恐怖遊戲。玩家要扮演安卓機器人 Semibot,深入恐怖廢墟回收有價值的物品

遊戲最大的特色是所有物品和怪物都遵循物理定律以及遊戲內麥克風。在怪物隨時可能聽到你的情況下,你和隊友必須用手推車搬運鋼琴、沙發等重物,並運送至散佈在地圖各處的回收點。在躲避怪物的驚悚過程中,往往會因為物理失控或語音溝通不良,演變成互相陷害的爆笑災難

眾所周知,ItzYoyo 很喜歡玩 R.E.P.O.,但他的隊友 Lily Kensa 總是一直在唱歌吸引怪物或者橫衝直撞把東西摔爆。所以,他必須時時看守著物品們,奈何他只是一個 Semibot 沒辦法管住那麼大量的物品,他必須挑目前價值最高的物品來保護

請寫個程式幫助 ItzYoyo 保護辛苦找到的物品吧!

程式有幾個指令可以輸入:
- F <name> <price> 找到一個新的名為 <name>、價值 <price> 的物品
- B <name> 最先找到的那個名為 <name> 的物品被摔壞了
- X <amount> 最先找到的 <amount> 個物品已被回收
- Q 輸出目前最高價值的物品名稱及價格,若沒有物品則輸出 none,若有許多個則輸出先找到的
- E 代表輸入結束

Input Format

有不定數量 $q$ 行指令

條件:

$0 < q < 1000$
物品名稱由小寫英文字母及底線組成,且長度 $< 1000$
物品價值皆落在 $(0, 10^6)$
保證回收數量 $\le$ 目前物品數量

Output Format

詳見題敘

Sample Input 1

F book 2200
F eyeball 650
F robe_core 7200
F hourglass 6000
Q
X 3
Q
F crystal_ball 5000
B hourglass
Q
F crown 500
F goblin_head 2400
F crystal_ball 7500
F mushroom 2400
F love_potion 3000
B crystal_ball
Q
X 3
Q
E

Sample Output 1

robe_core 7200
hourglass 6000
crystal_ball 5000
crystal_ball 7500
love_potion 3000

Hints

Problem Source

TopCoder


$\texttt{<script>alert(":3");</script>}$

User's AC Ratio

100.0% (1/1)

Tags

Problem Setter

Created by

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 20
2 1~4 80

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2
2 1000 65536 65536 2
3 1000 65536 65536 2
4 1000 65536 65536 2