結果
問題 | No.2962 Sum Bomb Bomber |
ユーザー |
![]() |
提出日時 | 2024-11-16 15:57:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 165 ms / 2,000 ms |
コード長 | 1,041 bytes |
コンパイル時間 | 464 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 70,760 KB |
平均クエリ数 | 117.83 |
最終ジャッジ日時 | 2024-11-16 15:57:28 |
合計ジャッジ時間 | 12,642 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 64 |
ソースコード
N = int(input()) def func(x, y): print(1, x, y) return int(input()) X, Y = -1, -1 LL = func(-(10**9), 0) LR = func(-(10**9-1), 0) RR = func(10**9, 0) RL = func(10**9-1, 0) if LL < LR: X = -(10**9) elif RR < RL: X = 10**9 else: left = -(10**9) right = 10**9 mid = -1 while True: mid = (left+right)//2 L = func(mid-1, 0) M = func(mid, 0) R = func(mid+1, 0) if L > M > R: left = mid elif L < M < R: right = mid else: break X = mid LL = func(0, -(10**9)) LR = func(0, -(10**9-1)) RR = func(0, 10**9) RL = func(0, 10**9-1) if LL < LR: Y = -(10**9) elif RR < RL: Y = 10**9 else: left = -(10**9) right = 10**9 mid = -1 while True: mid = (left+right)//2 L = func(0, mid-1) M = func(0, mid) R = func(0, mid+1) if L > M > R: left = mid elif L < M < R: right = mid else: break Y = mid print(2, X, Y)