結果

問題 No.150 "良問"(良問とは言っていない
ユーザー roiti46
提出日時 2015-02-12 23:39:04
言語 Python2
(2.7.16)
結果
AC  
実行時間 1,204 ms
コード長 380 Byte
コンパイル時間 1,017 ms
使用メモリ 4,484 KB
最終ジャッジ日時 2019-11-21 21:44:04

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 244 ms
4,484 KB
pretest0.txt AC 14 ms
4,480 KB
pretest1.txt AC 13 ms
4,480 KB
pretest2.txt AC 14 ms
4,484 KB
pretest3.txt AC 13 ms
4,480 KB
pretest4.txt AC 26 ms
4,480 KB
pretest5.txt AC 1,204 ms
4,484 KB
pretest6.txt AC 15 ms
4,480 KB
pretest7.txt AC 18 ms
4,484 KB
sample.txt AC 16 ms
4,480 KB
system_test1.txt AC 278 ms
4,484 KB
system_test2.txt AC 313 ms
4,480 KB
system_test3.txt AC 211 ms
4,484 KB
system_test4.txt AC 296 ms
4,480 KB
system_test5.txt AC 380 ms
4,484 KB
system_test6.txt AC 366 ms
4,480 KB
test1.txt AC 40 ms
4,484 KB
test2.txt AC 113 ms
4,484 KB
test3.txt AC 337 ms
4,484 KB
test4.txt AC 415 ms
4,480 KB
test5.txt AC 434 ms
4,484 KB
テストケース一括ダウンロード

ソースコード

diff #
T = int(raw_input())
for loop in xrange(T):
    S = raw_input()
    ans = 12
    for i in range(len(S)-10):
        for j in range(i+4,len(S)-6):
            cnt = 0
            for k in range(4):
                if S[i+k] != "good"[k]: cnt += 1
            for k in range(7):
                if S[j+k] != "problem"[k]: cnt += 1
            ans = min(ans, cnt)
    print ans
    
0