Innophone
题号:NC53313
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

译自 ROI 2018 Day1 T3. Иннофон (Innophone)
有一个二元函数f(x,y),它是这么定义的:

其中a,b为常数。现在给定n组x,y,你需要选择合适的a,b,使得最大。

输入描述:

第一行一个整数n,表示x,y的组数。
后面n行,每行两个数x_i,y_i

输出描述:

一行,一个数,输出
示例1

输入

复制
5
80 20
60 50
40 40
15 10
70 30

输出

复制
220
示例2

输入

复制
1
50 0

输出

复制
50

备注:

对于的数据,

CC-BY-SA,感谢LOJ分享,译文来自  https://loj.ac/problem/2845