結果
問題 | No.150 "良問"(良問とは言っていない |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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