結果

問題 No.180 美しいWhitespace (2)
ユーザー yuushi narazaki
提出日時 2025-03-07 16:25:10
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 582 bytes
コンパイル時間 371 ms
コンパイル使用メモリ 81,976 KB
実行使用メモリ 76,556 KB
最終ジャッジ日時 2025-03-07 16:25:15
合計ジャッジ時間 4,520 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 4
other WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
a = [None]*(N)
b = [None]*(N)
for i in range(N):
    a[i],b[i] = map(int,input().split())

left = 0
right = 10**18

def func(a,b,c):
    function_max = 0
    function_min = 10**18
    for i in  range(N):
        function_max = max(function_max,a[i] + b[i]*c)
        function_min = min(function_min,a[i] + b[i]*c)
    return function_max - function_min

for i in range(100):
    c1 = (left*2.0 + right) // 3.0
    c2 = (left + right*2.0) // 3.0
    if(func(a,b,c1) >= func(a,b,c2)):
        left = c1
    else:
        right = c2
print((left+right)//2)
0