a278: 炸彈危機
標籤 :
通過比率 : 6人/7人 ( 86% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-01-01 23:11

內容

你面前有一枚炸彈會在五分鐘內爆炸,你可以看到兩條線交叉纏繞著,兩端都綁在炸彈上, 一條紅的, 一條藍的,

但這不是普通的炸彈,不能剪斷它解除危機,並且不能將線直接扯開,而是要鬆綁這兩條線,解開來讓它沒有威脅性,

你能安全解除這危機嗎?

下面有三個圖做為範例:

圖一:你可以下移中間的紅線來解開線團,

圖二:不管你怎麼移動線,他們都解不開(記住,線的兩端是固定的)

圖三:上移中間的紅線來解開線團

輸入說明

輸入第一行為一個正整數T,代表接下來有T行,每行代表一筆測資。
每一行皆為長度為$n$個字元的非空字串,保證$n$為偶數,這字串只能包含大寫的 R 和 B,每個 R 及 B 都代表著兩條線纏繞的交點, R 代表紅線在上, B 代表藍線在上,看看下方的圖示獲得更多詳情。

輸出說明

對於每筆測資輸出一行,如果能在不破壞線的情況下就解開這兩條線,就輸出"Saved!"(不包含雙引號),否則,輸出"BOOOOOOOOM!"(不包含雙引號)

範例輸入
範例測資1:
1
BRRB
範例測資2:
2
RB
RR
範例輸出
範例測資1:
Saved!
範例測資2:
BOOOOOOOOM!
Saved!
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (13%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (6%): 1.0s , <1M
不公開 測資點#3 (6%): 1.0s , <1M
不公開 測資點#4 (6%): 1.0s , <1M
不公開 測資點#5 (7%): 1.0s , <1M
不公開 測資點#6 (7%): 1.0s , <10M
不公開 測資點#7 (7%): 1.0s , <10M
不公開 測資點#8 (7%): 1.0s , <10M
不公開 測資點#9 (7%): 1.0s , <10M
不公開 測資點#10 (7%): 1.0s , <10M
不公開 測資點#11 (7%): 1.0s , <10M
提示 :

測資編號 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

標籤:
出處:
2019 FD_codewars [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」