結果
問題 | No.150 "良問"(良問とは言っていない |
ユーザー |
![]() |
提出日時 | 2024-09-15 19:48:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 77 ms / 5,000 ms |
コード長 | 584 bytes |
コンパイル時間 | 289 ms |
コンパイル使用メモリ | 82,216 KB |
実行使用メモリ | 76,668 KB |
最終ジャッジ日時 | 2024-09-15 19:48:47 |
合計ジャッジ時間 | 2,292 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
def search(S, x):N = len(S)if x == 0:T = "good"st = 0end = N - 10else:T = "problem"st = 4end = N - 6ret = [0] * (N - 10)for i in range(st, end):tmp = 0for j, t in enumerate(T):if S[i + j] == T[j]:tmp += 1ret[i - st] = tmpreturn retfor _ in range(int(input())):S = input()N = len(S) - 10A = search(S, 0)B = search(S, 1)max0 = 0for i in range(N):max0 = max(max0, A[i] + max(B[i:]))print(11 - max0)