結果
問題 | No.2768 Password Crack |
ユーザー |
|
提出日時 | 2024-05-31 22:02:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 250 ms / 2,000 ms |
コード長 | 844 bytes |
コンパイル時間 | 386 ms |
コンパイル使用メモリ | 82,404 KB |
実行使用メモリ | 96,192 KB |
平均クエリ数 | 1785.17 |
最終ジャッジ日時 | 2024-12-20 23:29:11 |
合計ジャッジ時間 | 8,944 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 29 |
ソースコード
import sys, time, randomfrom collections import deque, Counter, defaultdictinput = lambda: sys.stdin.readline().rstrip()ii = lambda: int(input())mi = lambda: map(int, input().split())li = lambda: list(mi())inf = 2 ** 61 - 1mod = 998244353import stringn = ii()def ask(T):print("?", T)sys.stdout.flush()return ii()def ans(T):print("!", T)sys.stdout.flush()exit()X = []for i in range(n):S = [0] * 25s = ['a'] * nfor j in range(25):s[i] = string.ascii_lowercase[j]S[j] = ask(''.join(s))if min(S) == max(S):X.append('z')else:if S.count(min(S)) == 1:X.append(string.ascii_lowercase[S.index(min(S))])elif S.count(max(S)) == 1:X.append(string.ascii_lowercase[S.index(max(S))])ans(''.join(X))