結果
問題 |
No.1187 皇帝ペンギン
|
ユーザー |
![]() |
提出日時 | 2025-02-17 05:25:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 60 ms / 1,000 ms |
コード長 | 415 bytes |
コンパイル時間 | 292 ms |
コンパイル使用メモリ | 82,372 KB |
実行使用メモリ | 71,436 KB |
平均クエリ数 | 19.85 |
最終ジャッジ日時 | 2025-02-17 05:25:37 |
合計ジャッジ時間 | 5,592 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 54 |
ソースコード
def query(x: int) -> bool: print(f'? {x}') s = input() return s == 'safe' lo = 0 hi = 1000 ans = 0 while lo <= hi: m = (lo + hi) // 2 a = query(m) b = query(m+1) if a and b: ans = max(ans, m+1) lo = m + 2 elif a: ans = max(ans, m) lo = m + 1 elif b: ans = max(ans, m+1) lo = m + 2 else: hi = m - 1 print(f'! {ans}')