結果

問題 No.2009 Drunkers' Contest
コンテスト
ユーザー chineristAC
提出日時 2022-07-15 21:44:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 223 ms / 2,000 ms
コード長 670 bytes
コンパイル時間 166 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 141,484 KB
最終ジャッジ日時 2024-06-27 17:22:45
合計ジャッジ時間 9,865 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 54
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys,random,bisect
from collections import deque,defaultdict
from heapq import heapify,heappop,heappush
from itertools import permutations
from math import log,gcd

input = lambda :sys.stdin.readline().rstrip()
mi = lambda :map(int,input().split())
li = lambda :list(mi())

N = int(input())
A = li()
B = li()

stack = [(A[0],B[0])]
for i in range(1,N):
    a,b = A[i],B[i]
    while stack:
        pa,pb = stack[-1]
        if pa*b >= a*pb:
            stack.pop()
            a,b = pa+a,pb+b
        else:
            break
    stack.append((a,b))

res = 0
for a,b in stack:
    if a <= b:
        res += a + b
    else:
        res += 2 * (a*b)**.5

print(res)
0