結果
問題 |
No.594 壊れた宝物発見機
|
ユーザー |
|
提出日時 | 2023-08-13 23:06:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 153 ms / 2,000 ms |
コード長 | 1,045 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 70,392 KB |
平均クエリ数 | 88.00 |
最終ジャッジ日時 | 2024-11-21 17:11:22 |
合計ジャッジ時間 | 4,551 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
def func(a,b,c): print('? {} {} {}'.format(a,b,c),flush=True) D = int(input()) return D def sanbunntan(l,r): while l + 2 < r: c1 = l+(r-l)//3 c2 = r-(r-l)//3 if func(c1)<func(c2): r = c2 else: l = c1 val = sorted([(func(i),i) for i in range(l,r+1)])[0][1] return val l=-110 r=110 while l + 2 < r: c1 = l+(r-l)//3 c2 = r-(r-l)//3 if func(c1,100,100)<func(c2,100,100): r = c2 else: l = c1 valx = sorted([(func(i,100,100),i) for i in range(l,r+1)])[0][1] l=-110 r=110 while l + 2 < r: c1 = l+(r-l)//3 c2 = r-(r-l)//3 if func(100,c1,100)<func(100,c2,100): r = c2 else: l = c1 valy = sorted([(func(100,i,100),i) for i in range(l,r+1)])[0][1] l=-110 r=110 while l + 2 < r: c1 = l+(r-l)//3 c2 = r-(r-l)//3 if func(100,100,c1)<func(100,100,c2): r = c2 else: l = c1 valz = sorted([(func(100,100,i),i) for i in range(l,r+1)])[0][1] print('! {} {} {}'.format(valx,valy,valz))