Description

微弱的火把光芒在地底的石壁上跳動,映照出漫長的陰影。

「咩!咩咩咩?」(秋,我們真的要進去嗎?)綿羊「塔」打了個噴嚏,蹄子不安地在厚厚的塵土上蹭了蹭。牠的毛髮在黑暗中散發著淡淡的微光,是這趟地底探險中最溫暖的慰藉。

「都走到這裡了,絕對不能回頭!」

十歲的小孩「秋」緊了緊背上的小背包,安撫地摸了摸塔那頭軟綿綿的羊毛。在他們眼前,佇立著一座巨大而古老的地底遺跡大門。大門由奇異的漆黑金屬打造,冰冷、沉重,散發著一股潮濕氣味,彷彿經過幾世紀的摧殘而不毀,上頭滿是滄桑歲月的痕跡。

然而最引人注目的,是雕刻在大門正中央、正閃爍著幽微藍光的一長串神秘代碼:

{}[()]([{])}([{}])[]{()()}[[[{}]

「咩咩?咩咩咩咩?」(這是什麼?某種古代羊圈的圍欄設計圖嗎?)塔歪著腦袋,嚼了嚼嘴裡根本不存在的草。

秋走上前,伸手輕撫那些凹凸不平的符號。身為村子裡最專業的解密專家,她很快看出了端倪。這些符號由 ()[]{} 組成,「這一定是個謎題。」她心想。果然,她在一旁看到一座石碑,上面有幾個按鈕,並寫著:

「唯有解開混沌中的完美秩序,找出最長且連續的合法配對,真實之門才會為探索者敞開。」

「合法配對?啊!我知道了!」秋的雙眼一亮,「意思是要左右完全對稱、互相包覆且沒有落單的括號!比如 () 是合法的,[()] 也是合法的,但如果是 (] 或是單獨一個 } 就不行!」

塔湊過頭來,用鼻子嗅了嗅那串代碼:「咩咩咩?咩咩!」(那這裡面最長的一段在哪裡?我看得頭好暈啊!)

秋深吸一口氣,強迫自己冷靜下來。她伸出手指,在空中一邊比劃,一邊仔細地在地底大門上推算:

  • 最前面的 {}[()]([{])} 似乎非常完美……等等,後面的 } 斷掉了。
  • 中間的 ([{}]) 是一個完美的結構!
  • 緊接著後面連著 []{()()} 也是完全合法的連續配對!

秋的目光死死鎖定在代碼的中間段落。她發現如果把這兩段連起來:
([{}])[]{()()}

每一個左括號都有對應的右括號,且層次分明,就像一首編排完美的樂章。再往後看,[[[{}] 缺了許多右括號,是一堆殘缺的廢碼。

「找到了!就是這段!」秋興奮地喊道。她按照順序,用小手依序按下了迷

當最後一個括號被點亮的瞬間,整串代碼爆發出耀眼的藍色光芒。

『轟隆——』

沉重的金屬大門在沉寂了千百年後,終於發出低沉的轟鳴聲,緩緩向兩側退開。一股古老而清新的微風從門後的未知世界吹拂而來,夾雜著冒險與寶藏的氣息。

「咩!咩!」(哇,秋,妳太厲害了!)塔高興地蹦跳了一下,脖子上的小鈴鐺叮噹作響。

秋微微一笑,牽起塔的羊毛:「走吧,塔!真正的地底冒險現在才要開始呢!」

Input Format

一串由 ()[]{} 組成的文字

條件:

字串長度 $< 1000$

Output Format

其中最長的連續合法括號配對,找不到的話輸出 Not found D:

Sample Input 1

{}[()]([{])}([{}])[]{()()}[[[{}]

Sample Output 1

([{}])[]{()()}

Sample Input 2

[}]([}[(]{)[}}[)

Sample Output 2

Not found D:

Hints

Problem Source

要不要玩 MooMoo

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~1 範例測資 10
2 2~9 90

Testdata and Limits

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