結果

問題 No.805 UMG
ユーザー MaboyMaboy
提出日時 2021-06-24 19:33:18
言語 Swift
(5.10.0)
結果
TLE  
実行時間 -
コード長 535 bytes
コンパイル時間 11,129 ms
コンパイル使用メモリ 127,640 KB
実行使用メモリ 18,048 KB
最終ジャッジ日時 2024-11-18 14:12:52
合計ジャッジ時間 27,835 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 15 ms
14,592 KB
testcase_01 AC 18 ms
18,048 KB
testcase_02 AC 8 ms
14,592 KB
testcase_03 AC 9 ms
16,036 KB
testcase_04 AC 8 ms
14,592 KB
testcase_05 AC 8 ms
17,920 KB
testcase_06 AC 9 ms
14,464 KB
testcase_07 AC 9 ms
16,036 KB
testcase_08 AC 10 ms
14,464 KB
testcase_09 AC 9 ms
9,344 KB
testcase_10 AC 9 ms
9,088 KB
testcase_11 AC 8 ms
9,216 KB
testcase_12 AC 8 ms
8,960 KB
testcase_13 AC 10 ms
9,344 KB
testcase_14 AC 8 ms
9,088 KB
testcase_15 AC 1,350 ms
9,216 KB
testcase_16 AC 1,167 ms
9,088 KB
testcase_17 AC 629 ms
9,216 KB
testcase_18 TLE -
testcase_19 AC 408 ms
9,216 KB
testcase_20 AC 1,859 ms
9,216 KB
testcase_21 AC 837 ms
9,088 KB
testcase_22 AC 1,184 ms
9,088 KB
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

let N = Int(readLine()!)!
let S = String(readLine()!)
let l = (N-3)/2
var c = 0
for i in 0...l{   //文字間隔
    for j in 0...(N-1)-(i+1)*2{
        //print(j,j+(i+1),j+(i+1)*2)
        var t = [S.index(S.startIndex, offsetBy: j)]
        if S[t[0]] != "U"{continue}
        t += [S.index(S.startIndex, offsetBy: j+(i+1))]
        if S[t[1]] != "M"{continue}
        t += [S.index(S.startIndex, offsetBy: j+(i+1)*2)]
        let T = t.map{String(S[$0])}
        if T.joined() == "UMG"{
            c += 1
        }
    }
}
print(c)
0