結果

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

ソースコード

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(int((left+right)//2))
0