結果
問題 |
No.2009 Drunkers' Contest
|
ユーザー |
![]() |
提出日時 | 2022-07-15 23:19:38 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 350 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 132,984 KB |
最終ジャッジ日時 | 2024-06-27 20:47:37 |
合計ジャッジ時間 | 29,320 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 7 WA * 47 |
ソースコード
N=int(input()) A=list(map(int,input().split())) B=list(map(int,input().split())) S,T=sum(A),sum(B) ANS=0 X=0 for i in range(N): S=A[i] L,R=X,10**9 for j in range(200): M1=(L+L+R)/3 M2=(L+R+R)/3 if S/(1+M1)+T*(1+M1)<S/(1+M2)+T*(1+M2): R=M2 else: L=M1 X=L ANS+=A[i]/(1+X)+B[i]*(1+X) S-=A[i] T-=B[i] print(ANS)