結果

問題 No.150 "良問"(良問とは言っていない
ユーザー mlihua09mlihua09
提出日時 2020-09-17 17:03:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 103 ms / 5,000 ms
コード長 493 bytes
コンパイル時間 383 ms
コンパイル使用メモリ 82,172 KB
実行使用メモリ 76,060 KB
最終ジャッジ日時 2024-06-22 06:39:37
合計ジャッジ時間 2,346 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 65 ms
75,760 KB
testcase_01 AC 33 ms
52,124 KB
testcase_02 AC 35 ms
52,460 KB
testcase_03 AC 32 ms
52,756 KB
testcase_04 AC 32 ms
52,000 KB
testcase_05 AC 39 ms
62,020 KB
testcase_06 AC 103 ms
75,836 KB
testcase_07 AC 34 ms
52,240 KB
testcase_08 AC 44 ms
62,028 KB
testcase_09 AC 41 ms
60,336 KB
testcase_10 AC 61 ms
75,896 KB
testcase_11 AC 65 ms
75,880 KB
testcase_12 AC 60 ms
75,788 KB
testcase_13 AC 69 ms
75,832 KB
testcase_14 AC 72 ms
75,644 KB
testcase_15 AC 69 ms
75,680 KB
testcase_16 AC 43 ms
64,704 KB
testcase_17 AC 58 ms
76,060 KB
testcase_18 AC 62 ms
75,952 KB
testcase_19 AC 71 ms
75,776 KB
testcase_20 AC 71 ms
75,772 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

g = 'good'
p = 'problem'
for _ in range(int(input())):
    
    s = input()
    n = len(s)
    
    ans = n
    for i in range(n - 10):
        x = 0
        for j in range(4):
            if s[i + j] != g[j]:
                x += 1
                
        for j in range(i + 4, n - 6):
            
            y = x
            for k in range(7):
                if s[j + k] != p[k]:
                    y += 1
                    
            ans = min(ans, y)
            
    print(ans)
0