結果
問題 | No.2252 Find Zero |
ユーザー |
![]() |
提出日時 | 2023-03-24 21:36:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 143 ms / 2,000 ms |
コード長 | 667 bytes |
コンパイル時間 | 158 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 78,816 KB |
平均クエリ数 | 78.17 |
最終ジャッジ日時 | 2024-09-18 16:52:03 |
合計ジャッジ時間 | 3,230 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
import sys input = sys.stdin.readline n=int(input()) if n%2==0: for i in range(n//2-1): print("?",i*2,i*2+1,flush=True) z=int(input()) if z==i*2: print("!",i*2+1,flush=True) exit() elif z==i*2+1: print("!",i*2,flush=True) exit() x=(n//2-2)*2+2 print("?",x,x-1,flush=True) z=int(input()) if z==x-1: print("!",x,flush=True) else: print("!",x+1,flush=True) else: for i in range(n//2): print("?",i*2,i*2+1,flush=True) z=int(input()) if z==i*2: print("!",i*2+1,flush=True) exit() elif z==i*2+1: print("!",i*2,flush=True) exit() x=(n//2-1)*2+2 print("!",x,flush=True)