微弱的火把光芒在地底的石壁上跳動,映照出漫長的陰影。
「咩!咩咩咩?」(秋,我們真的要進去嗎?)綿羊「塔」打了個噴嚏,蹄子不安地在厚厚的塵土上蹭了蹭。牠的毛髮在黑暗中散發著淡淡的微光,是這趟地底探險中最溫暖的慰藉。
「都走到這裡了,絕對不能回頭!」
十歲的小孩「秋」緊了緊背上的小背包,安撫地摸了摸塔那頭軟綿綿的羊毛。在他們眼前,佇立著一座巨大而古老的地底遺跡大門。大門由奇異的漆黑金屬打造,冰冷、沉重,散發著一股潮濕氣味,彷彿經過幾世紀的摧殘而不毀,上頭滿是滄桑歲月的痕跡。
然而最引人注目的,是雕刻在大門正中央、正閃爍著幽微藍光的一長串神秘代碼:
{}[()]([{])}([{}])[]{()()}[[[{}]
「咩咩?咩咩咩咩?」(這是什麼?某種古代羊圈的圍欄設計圖嗎?)塔歪著腦袋,嚼了嚼嘴裡根本不存在的草。
秋走上前,伸手輕撫那些凹凸不平的符號。身為村子裡最專業的解密專家,她很快看出了端倪。這些符號由 ()、[] 和 {} 組成,「這一定是個謎題。」她心想。果然,她在一旁看到一座石碑,上面有幾個按鈕,並寫著:
「唯有解開混沌中的完美秩序,找出最長且連續的合法配對,真實之門才會為探索者敞開。」
「合法配對?啊!我知道了!」秋的雙眼一亮,「意思是要左右完全對稱、互相包覆且沒有落單的括號!比如 () 是合法的,[()] 也是合法的,但如果是 (] 或是單獨一個 } 就不行!」
塔湊過頭來,用鼻子嗅了嗅那串代碼:「咩咩咩?咩咩!」(那這裡面最長的一段在哪裡?我看得頭好暈啊!)
秋深吸一口氣,強迫自己冷靜下來。她伸出手指,在空中一邊比劃,一邊仔細地在地底大門上推算:
{}[()]([{])} 似乎非常完美……等等,後面的 } 斷掉了。([{}]) 是一個完美的結構![]{()()} 也是完全合法的連續配對!秋的目光死死鎖定在代碼的中間段落。她發現如果把這兩段連起來:
([{}])[]{()()}
每一個左括號都有對應的右括號,且層次分明,就像一首編排完美的樂章。再往後看,[[[{}] 缺了許多右括號,是一堆殘缺的廢碼。
「找到了!就是這段!」秋興奮地喊道。她按照順序,用小手依序按下了迷
當最後一個括號被點亮的瞬間,整串代碼爆發出耀眼的藍色光芒。
『轟隆——』
沉重的金屬大門在沉寂了千百年後,終於發出低沉的轟鳴聲,緩緩向兩側退開。一股古老而清新的微風從門後的未知世界吹拂而來,夾雜著冒險與寶藏的氣息。
「咩!咩!」(哇,秋,妳太厲害了!)塔高興地蹦跳了一下,脖子上的小鈴鐺叮噹作響。
秋微微一笑,牽起塔的羊毛:「走吧,塔!真正的地底冒險現在才要開始呢!」
一串由 ()[]{} 組成的文字
條件:
字串長度 $< 1000$
其中最長的連續合法括號配對,找不到的話輸出 Not found D:
{}[()]([{])}([{}])[]{()()}[[[{}]
([{}])[]{()()}
[}]([}[(]{)[}}[)
Not found D:
要不要玩 MooMoo
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 10 |
| 2 | 2~9 | 90 |