結果
問題 | No.2357 Guess the Function |
ユーザー |
![]() |
提出日時 | 2023-06-23 21:51:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 180 ms / 1,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 222 ms |
コンパイル使用メモリ | 82,032 KB |
実行使用メモリ | 95,896 KB |
平均クエリ数 | 3.00 |
最終ジャッジ日時 | 2024-07-01 01:27:47 |
合計ジャッジ時間 | 3,294 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
ソースコード
import sys for x1 in range(1, 101): flg = 0 ls = [[] for _ in range(100)] for b in range(1, 101): for a in range(b): ls[(x1+a)%b].append([a, b]) cnd = [0] * 100 for i in range(100): for x2 in range(1, 101): s = set() for a, b in ls[i]: s.add((x2+a)%b) if len(s) == len(ls[i]): cnd[i] = x2 break if cnd[i] == 0: flg = 1 break if flg: continue else: print(f"? {x1}") sys.stdout.flush() y1 = int(input()) print(f"? {cnd[y1]}") y2 = int(input()) for a, b in ls[y1]: if (cnd[y1] + a) % b == y2: print(f"! {a} {b}") break