結果
問題 |
No.2009 Drunkers' Contest
|
ユーザー |
![]() |
提出日時 | 2024-03-18 17:23:37 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 553 bytes |
コンパイル時間 | 265 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 158,052 KB |
最終ジャッジ日時 | 2024-09-30 04:59:59 |
合計ジャッジ時間 | 11,941 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 WA * 33 |
ソースコード
import sys readline = sys.stdin.readline n = int(readline()) *A, = map(int,readline().split()) *B, = map(int,readline().split()) q = [] ans = 0.0 for a,b in zip(A,B): while a <= b: if not q: break else: x,y = q.pop() a += x b += y if a <= b: ans += a+b else: q.append((a,b)) x = y = 0.0 for a,b in q: if x*b >= a*y: x += a y += b else: ans += 2*((x*y)**0.5) x = a y = b ans += 2*((x*y)**0.5) print(ans)