結果

問題 No.2848 Birthday Hit and Blow
ユーザー ShirotsumeShirotsume
提出日時 2024-08-23 23:34:41
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 2,088 bytes
コンパイル時間 314 ms
コンパイル使用メモリ 82,540 KB
実行使用メモリ 112,700 KB
平均クエリ数 2.50
最終ジャッジ日時 2024-08-23 23:34:45
合計ジャッジ時間 4,397 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 156 ms
94,632 KB
testcase_01 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff #

from math import gcd
import sys, time, random
from collections import deque, Counter, defaultdict
def debug(*x):print('debug:',*x, file=sys.stderr)
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mi = lambda: map(int, input().split())
li = lambda: list(mi())
inf = 2 ** 61 - 1

S = set()
for month in range(1, 13):
    for day in range(1, 32):
        if month in [4, 6, 9, 11] and day == 31:
            continue
        if month == 2 and day > 29:
            continue
        st = str(month).zfill(2) + str(day).zfill(2)
        if len(set(st)) == 4:
            S.add(st)

def solve():
    nowS = set(S)

    for q in range(6):
        bestq = None
        bestmax = inf
        bestans = None
        for i1 in range(5):
            for i2 in range(5):
                for i3 in range(10):
                    for i4 in range(10):
                        if i1 == i2 or i1 == i3 or i1 == i4 or i2 == i3 or i2 == i4 or i3 == i4:
                            continue
                        st = str(i1) + str(i2) + str(i3) + str(i4)
                        ans = defaultdict(list)
                        for v in nowS:
                            h = 0
                            b = 0
                            for i in range(4):
                                if st[i] == v[i]:
                                    h += 1
                                elif st[i] in v:
                                    b += 1
                            ans[(h, b)].append(v)
                        V = [len(v) for v in ans.values()]
                        if max(V) < bestmax:
                            bestmax = max(V)
                            bestq = st
                            bestans = ans
        print('?', bestq, flush=True)
        h, b = mi()
        nowS = bestans[(h, b)]
        if len(nowS) == 1:
            print('!', nowS.pop(), flush=True)
            a = ii()
            if a == 0:
                pass
            else:
                raise ValueError
            return
                            
for _ in range(ii()):
    solve()
0