你面前有一枚炸彈會在五分鐘內爆炸,你可以看到兩條線交叉纏繞著,兩端都綁在炸彈上, 一條紅的, 一條藍的,
但這不是普通的炸彈,不能剪斷它解除危機,並且不能將線直接扯開,而是要鬆綁這兩條線,解開來讓它沒有威脅性,
你能安全解除這危機嗎?
下面有三個圖做為範例:
圖一:你可以下移中間的紅線來解開線團,
圖二:不管你怎麼移動線,他們都解不開(記住,線的兩端是固定的)
圖三:上移中間的紅線來解開線團
輸入第一行為一個正整數T,代表接下來有T行,每行代表一筆測資。
每一行皆為長度為$n$個字元的非空字串,保證$n$為偶數,這字串只能包含大寫的 R 和 B,每個 R 及 B 都代表著兩條線纏繞的交點, R 代表紅線在上, B 代表藍線在上,看看下方的圖示獲得更多詳情。
對於每筆測資輸出一行,如果能在不破壞線的情況下就解開這兩條線,就輸出"Saved!"(不包含雙引號),否則,輸出"BOOOOOOOOM!"(不包含雙引號)
範例測資1: 1 BRRB 範例測資2: 2 RB RR
範例測資1: Saved! 範例測資2: BOOOOOOOOM! Saved!
測資編號 1 範圍: $n=4\,,\,T=16$ ,分數: 4 ,測資筆數: 1
測資編號 2 範圍: $n=6\,,\,T=64$ ,分數: 6 ,測資筆數: 1
測資編號 3 範圍: $n\le1000\,,\,T\le20$ ,分數: 8 ,測資筆數: 4
測資編號 4 範圍: $n\le10^6\,,\,T\le10$ ,分數: 12 ,測資筆數: 6
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |