b058: 跨越時間的挑戰
Tags : map set
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-21 22:09

Content

  串串又迷上了一個新的遊戲,是一個戀愛模擬遊戲。遊戲機制如下:在遊戲中每一天玩家都會做出一個選擇,而這個選擇會讓某一位角色的「好感度」提升,(一開始所有角色的好感度都是0),而當玩家觸發結局時,好感度最高的角色決定了最後主角的本命,換言之就是「攻略」成功。不過本遊戲特別的地方在於它沒有存檔/讀檔的機制,而是用「時間跳躍」做為取代,當玩家觸發時間跳躍時,可以選擇一天進行跳躍,跳躍後所有那天之後的選擇都會視為不曾發生,而時間軸也拉回到當天,也就是,下一個選擇就是作為時間跳躍後當天的選擇。現在你有了串串的遊玩紀錄,你能找出他依序「攻略」了那些角色嗎?

Input

第一行是一個數字N(N <= 500000),接下來N行表示串串的遊玩紀錄,意義如下:

end:表示串串觸發結局。

leap Y:串串時間跳躍至第Y天。(Y < N)

其他字串S + X:串串在這天做了一個選擇,使角色(名字為S)提升X點好感度。 (X <= 1000, |S| <= 100)

保證沒有角色叫"leap"或"end",且end後如果還有紀錄必為leap。

保證結局觸發時有最大好感度的角色恰有一個,且leap皆合法。

Output

每次串串觸發結局時輸出攻略成功的角色。

Sample Input
15
may 15
kuri 20
maho 40
kuri 100
end
leap 3
maho 10
end
leap 3
maho 40
moka 80
may 40
leap 1
ruka 1000
end
Sample Output
kuri
kuri
ruka
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 2.0s , <1M
公開 測資點#1 (25%): 2.0s , <10M
公開 測資點#2 (25%): 2.0s , <10M
公開 測資點#3 (25%): 2.0s , <50M
Hint :

礙於某些原因,測資不是很強@@

本題的時間限制為2秒

Tags:
map set
出處:
臺中一中電腦資訊研習社 [管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」