結果
問題 | No.1187 皇帝ペンギン |
ユーザー |
|
提出日時 | 2020-08-22 15:08:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 56 ms / 1,000 ms |
コード長 | 716 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 27,608 KB |
平均クエリ数 | 18.37 |
最終ジャッジ日時 | 2024-07-17 06:23:37 |
合計ジャッジ時間 | 5,857 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 54 |
ソースコード
import sys readline = sys.stdin.readline write = sys.stdout.write flush = sys.stdout.flush # クエリ: "? x1 x2" を出力 def query(x): write("? %d\n" %x) flush() # ジャッジから返される値を取得 return readline().strip() # 回答: "! x" を出力 def answer(x): write("! %d\n" % x) flush() # 即時終了 exit(0) def check(target): #checkする処理 s = query(target) if s=='safe': return True t = query(target-1) if t=='safe': return True return False low,high = 0,10**3 mid = (low+high)//2 while high-low>1: if check(mid): low = mid else: high = mid mid = (low+high)//2 if query(mid)=='safe': answer(mid) else: answer(mid-1)