結果

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

ソースコード

diff # 

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

left = 1
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(1000):
    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