結果

問題 No.2848 Birthday Hit and Blow
ユーザー ShirotsumeShirotsume
提出日時 2024-08-23 23:36:36
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,914 bytes
コンパイル時間 343 ms
コンパイル使用メモリ 82,356 KB
実行使用メモリ 111,380 KB
平均クエリ数 2.00
最終ジャッジ日時 2024-08-23 23:36:40
合計ジャッジ時間 4,242 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 276 ms
94,544 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)

ST = []
for i1 in range(10):
    for i2 in range(10):
        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)
                ST.append(st)
def solve():
    nowS = set(S)

    for q in range(6):
        bestq = None
        bestmax = inf
        bestans = None
        for st in ST:
            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