結果
問題 | No.150 "良問"(良問とは言っていない |
ユーザー | tonnnura172 |
提出日時 | 2020-05-05 22:12:47 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 1,409 ms / 5,000 ms |
コード長 | 1,071 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 10,956 KB |
実行使用メモリ | 9,700 KB |
最終ジャッジ日時 | 2023-09-09 12:32:36 |
合計ジャッジ時間 | 7,770 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 302 ms
9,504 KB |
testcase_01 | AC | 28 ms
9,520 KB |
testcase_02 | AC | 28 ms
9,608 KB |
testcase_03 | AC | 28 ms
9,432 KB |
testcase_04 | AC | 27 ms
9,468 KB |
testcase_05 | AC | 41 ms
9,676 KB |
testcase_06 | AC | 1,409 ms
9,536 KB |
testcase_07 | AC | 28 ms
9,584 KB |
testcase_08 | AC | 34 ms
9,464 KB |
testcase_09 | AC | 30 ms
9,680 KB |
testcase_10 | AC | 350 ms
9,636 KB |
testcase_11 | AC | 381 ms
9,508 KB |
testcase_12 | AC | 257 ms
9,520 KB |
testcase_13 | AC | 358 ms
9,612 KB |
testcase_14 | AC | 450 ms
9,528 KB |
testcase_15 | AC | 442 ms
9,564 KB |
testcase_16 | AC | 59 ms
9,524 KB |
testcase_17 | AC | 144 ms
9,488 KB |
testcase_18 | AC | 403 ms
9,504 KB |
testcase_19 | AC | 500 ms
9,700 KB |
testcase_20 | AC | 520 ms
9,528 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 T = INT() S = [input() for _ in range(T)] for s in S: ans = 11 for x, y in combinations(range(len(s)-6), 2): if y-x <= 3: continue cnt = 0 for a, b in zip("good", s[x:x+4]): if a != b: cnt += 1 for a, b in zip("problem", s[y:y+7]): if a != b: cnt += 1 ans = min(ans, cnt) print(ans)