TopCoder

User's AC Ratio

100.0% (28/28)

Submission's AC Ratio

47.4% (45/95)

Description

夜神月有天半夜心情低落地在路上散步,忽然被叫住:「夜神月,過來」

回頭一看,只見一年輕男子站在橋上朝著他招手。雖然心中覺得奇怪,

但還是走了過去。這名男子便約其明晚此時來此相會,說完便轉頭走了。

「怪了,為何約我明晚於此相會?難不成是個同性戀?」心裡雖如此想,

但還是依約前來,只見該男子一臉冷漠樣:「汝竟比吾晚到!」說完便走了。

只留下一臉疑惑的夜神月。「他究竟是什麼身份?」好奇心驅使著他明晚提早許多。

但該男子已在橋上,「吾再予汝一次機會。」便轉頭走了。

呆掉的夜神月隔天天色尚未暗下便到橋上等待,一會兒後該年輕男子便來了。

「好。」說著便把鞋子往橋下一甩。「去,將鞋子撿回來。」

夜神月一愣:「這傢伙竟然故意將鞋子甩到橋下,又命我撿回來?」

氣歸氣,但不知道對方的名字,只得乖乖地撿回來。。

「等等要是透漏名字我就把你寫在筆記本裡…嘿嘿嘿…」

想到這裡不禁偷偷地奸笑了幾聲。邊撿邊奸笑的畫面看在年輕男子眼中自然不免起疑。

「笑什麼呢?」他冷冷地問。夜神月心裡不免一驚,仍將鞋送上。

「給吾穿上。」夜神月雖氣,為了得到其名字仍強忍著替他穿上了。

「好,好!孺子可教也。吾乃死神 sa。」夜神月一聽「是名字!名字!」

便將筆記本取了出來正待寫上「死神 sa」時…咦,死神?

「嗯,是個人才。無需吾言便已將死亡筆記本取了出來。來,拿過來。」

儘管滿腹狐疑,仍遞了上去。「072686072686072686abcc…(咒語)」

看著他滿口火星文,手裡不斷比劃,總覺得這死神好像怪怪的?

「行了。」說著人突然漸漸地消失了。夜神月一驚,從地上拾起了筆記本。

「嗯?似乎還有本小冊子。」順便拾起一看:

「高階死亡筆記本說明書 ─ 隨書附贈。」

一翻開…「恭喜汝通過升級考!汝之死亡筆記本已升級成正式註冊版。…」

死亡筆記本升級了!它現在除了可以設定對方的死法,還可以透過名字

或是死法來搜尋,只不過要寫上指令。興奮的夜神月馬上嘗試了一下…

Input Format

每組測試資料會給予許多列指令,請謮到檔案結尾。

每組指令長度固定三個字,chk、add 或是 del。

若是 add 後面會附上名字與死法,del 或是 chk 則附上名字或死法其一。

若為名字以 n 開頭,死法以 w 開頭。保證 add 時每個人的死法和名字都不重覆,del 必確有其人。

最多不會超過十萬個人,指令則不限制。

Output Format

對於每一行 chk 若無此人或此死法請輸出 “Not found.”

否則請輸出該人之名字空一格後接死法。

註:請使用有效率的方法

Sample Input

add dindin stupid
chk ndindin
del wstupid

Sample Output

dindin stupid

Hints

※2008/05/24:測試資料修正,感謝 akira, sa072686。 by Tmt
※2008/05/26:題目敘述修正以減少誤會 by akira

Problem Source

原TIOJ1302 / TFcis9 留社考(prob 8)。Problem Setter:sa072686。

Subtasks

For Testdata: 0 ~ 0, Score: 25
For Testdata: 1 ~ 1, Score: 25
For Testdata: 2 ~ 2, Score: 25
For Testdata: 3 ~ 3, Score: 25
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 5000 65536 262144
1 5000 65536 262144
2 5000 65536 262144
3 5000 65536 262144