結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 236 ms
4,460 KB
pretest0.txt AC 14 ms
4,460 KB
pretest1.txt AC 14 ms
4,460 KB
pretest2.txt AC 13 ms
4,460 KB
pretest3.txt AC 14 ms
4,460 KB
pretest4.txt AC 25 ms
4,456 KB
pretest5.txt AC 1,163 ms
4,456 KB
pretest6.txt AC 15 ms
4,460 KB
pretest7.txt AC 19 ms
4,460 KB
sample.txt AC 15 ms
4,456 KB
system_test1.txt AC 270 ms
4,456 KB
system_test2.txt AC 305 ms
4,456 KB
system_test3.txt AC 207 ms
4,464 KB
system_test4.txt AC 292 ms
4,456 KB
system_test5.txt AC 366 ms
4,456 KB
system_test6.txt AC 352 ms
4,460 KB
test1.txt AC 40 ms
4,460 KB
test2.txt AC 112 ms
4,456 KB
test3.txt AC 328 ms
4,460 KB
test4.txt AC 405 ms
4,456 KB
test5.txt AC 423 ms
4,456 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