結果
問題 | No.2753 鳩の巣原理 |
ユーザー |
![]() |
提出日時 | 2024-05-10 22:48:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 67 ms / 2,000 ms |
コード長 | 408 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,504 KB |
実行使用メモリ | 70,904 KB |
平均クエリ数 | 11.00 |
最終ジャッジ日時 | 2024-12-20 06:47:18 |
合計ジャッジ時間 | 4,127 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
def query(n):print("?", n, flush=True)return int(input())N = int(input())ans = [-1] * (N + 1)ans[-1] = N - 1l, r = 0, Nfor i in range(10):mid = (l + r) // 2ans[mid] = query(mid)if ans[r] - ans[mid] >= r - mid:r = midelse:l = midfor i in range(N):if ans[i] == ans[i + 1] and ans[i] != -1:print("Yes", i, i+1)exit()assert False