結果
問題 |
No.594 壊れた宝物発見機
|
ユーザー |
👑 ![]() |
提出日時 | 2021-03-02 18:54:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 160 ms / 2,000 ms |
コード長 | 1,370 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 82,284 KB |
実行使用メモリ | 71,340 KB |
平均クエリ数 | 78.50 |
最終ジャッジ日時 | 2024-07-17 10:37:37 |
合計ジャッジ時間 | 4,812 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
def Ternary_Search_Minimize(L,R,f,Integer=True,arg=False,ep=1/(1<<20),Times=50): """3部探索による最小値を求める. f:[L,R]内で下に凸または単調減少 """ if Integer: while (R-L)>3: a=(2*L+R)//3 b=(L+2*R)//3 p=f(a);q=f(b) if p<=q: R=b else: L=a a=(2*L+R)//3 b=(L+2*R)//3 else: while (R-L)>=ep and Times: Times-=1 a=(2*L+R)/3 b=(L+2*R)/3 p=f(a);q=f(b) if p<=q: R=b else: L=a a=(2*L+R)/3 b=(L+2*R)/3 if arg: y=float("inf") argx=-1 for x in [L,a,b,R]: p=f(x) if y>p: y=p argx=x return y,argx else: return min(f(L),f(a),f(b),f(R)) #================================================ def quest(x,y,z): print("?",x,y,z) return int(input()) def answer(x,y,z): print("!",x,y,z) exit() #================================================ f=lambda x:quest(x,0,0) g=lambda y:quest(0,y,0) h=lambda z:quest(0,0,z) _,X=Ternary_Search_Minimize(-100,100,f,True,True) _,Y=Ternary_Search_Minimize(-100,100,g,True,True) _,Z=Ternary_Search_Minimize(-100,100,h,True,True) answer(X,Y,Z)