結果
| 問題 |
No.2768 Password Crack
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-05-31 21:55:18 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 514 bytes |
| コンパイル時間 | 386 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 27,648 KB |
| 平均クエリ数 | 892.20 |
| 最終ジャッジ日時 | 2024-12-20 23:17:14 |
| 合計ジャッジ時間 | 5,281 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 28 RE * 1 |
ソースコード
N = int(input())
def query(s):
print("?", s, flush=True)
return int(input())
# all a
a_count = query("a" * N)
ans = [None] * N
counter_query = 1
for c in "bcdefghijklmnopqrstuvwxyz":
for i in range(N):
if ans[i] is not None:
continue
lst = ["a"] * N
lst[i] = c
cnt = query("".join(lst))
counter_query += 1
if a_count < cnt:
ans[i] = c
elif a_count > cnt:
ans[i] = "a"
print("!", "".join(ans), flush=True)