結果
問題 |
No.3212 SUPER Guess the Number
|
ユーザー |
👑 |
提出日時 | 2025-07-19 14:09:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 66 ms / 2,000 ms |
コード長 | 355 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 83,028 KB |
実行使用メモリ | 70,656 KB |
平均クエリ数 | 21.83 |
最終ジャッジ日時 | 2025-07-25 21:00:48 |
合計ジャッジ時間 | 1,911 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
import sys LIMIT = 10**6 prev = LIMIT + 1 print("?", prev) ok, ng = 1, LIMIT + 1 while abs(ok - ng) > 1: mid = (ok + ng) // 2 curr = 2 * mid - prev - 1 print("?", curr) if (int(input()) == 1) == (prev < curr): ok = mid else: ng = mid prev = curr print("ok, ng:", ok, ng, file=sys.stderr) print("!", ok)