結果
問題 | No.253 ロウソクの長さ |
ユーザー |
![]() |
提出日時 | 2025-01-12 01:49:47 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 71 ms / 2,000 ms |
コード長 | 617 bytes |
コンパイル時間 | 388 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 27,504 KB |
平均クエリ数 | 50.33 |
最終ジャッジ日時 | 2025-01-12 01:49:54 |
合計ジャッジ時間 | 5,080 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
OK=0NG=10**9+1c=0while True:if c%2==0:print("?",1,flush=True)x=int(input())if x==-1:print("!",c,flush=True)breakelif x==0:print("!",c+1,flush=True)breakOK-=1NG-=1else:mid=(OK+NG)//2print("?",mid,flush=True)x=int(input())if x==-1:NG=midOK-=1elif x==1:OK=mid-1NG-=1else:print("!",max(0,mid+c),flush=True)breakOK=max(0,OK)NG=max(0,NG)c+=1