結果
問題 | No.2848 Birthday Hit and Blow |
ユーザー | 👑 rin204 |
提出日時 | 2024-08-23 23:09:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,078 ms / 2,000 ms |
コード長 | 1,541 bytes |
コンパイル時間 | 258 ms |
コンパイル使用メモリ | 82,068 KB |
実行使用メモリ | 97,700 KB |
平均クエリ数 | 442.50 |
最終ジャッジ日時 | 2024-08-23 23:09:11 |
合計ジャッジ時間 | 2,641 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 263 ms
93,656 KB |
testcase_01 | AC | 1,078 ms
97,700 KB |
ソースコード
from datetime import date, timedelta import itertools memo = {} def Q(lst): if tuple(lst) in memo: return memo[tuple(lst)] n = len(lst) ma = 1 << 30 res = "" for P in itertools.permutations(range(10), 4): S = "".join(map(str, P)) cnt = {} for row in lst: a = 0 b = 0 for i in range(4): if row[i] == S[i]: a += 1 elif row[i] in S: b += 1 cnt[(a, b)] = cnt.get((a, b), 0) + 1 if max(cnt.values()) < ma: ma = max(cnt.values()) res = S if max(cnt.values()) == 1 or max(cnt.values()) * 5 <= n: break memo[tuple(lst)] = res return res def solve(): lst = [] s = date(2024, 1, 1) lst = [] while s.year == 2024: T = s.strftime("%m%d") if len(set(T)) == 4: lst.append(T) s += timedelta(days=1) for _ in range(6): q = Q(lst) print("?", q) aa, bb = map(int, input().split()) nex = [] for row in lst: a = 0 b = 0 for i in range(4): if row[i] == q[i]: a += 1 elif row[i] in q: b += 1 if a == aa and b == bb: nex.append(row) lst = nex if len(lst) == 1: break print("!", lst[0], flush=True) input() for _ in range(int(input())): solve()