题号:NC53313
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld
题目描述
有一个二元函数f(x,y),它是这么定义的:
%3D%5Cleft%5C%7B%0A%5Cbegin%7Barray%7D%7Brcl%7D%0Aa%2C%20%20%26%20%26%20%7B%5Ctext%7Bif%7D%20%5Cquad%20%5Cquad%20%5C%20%5C%20%5C%20a%20%5Cleq%20x%7D%5C%5C%0Ab%2C%20%20%20%20%26%20%26%20%20%7B%5Ctext%7Belse%20if%7D%20%5Cquad%20b%20%5Cleq%20y%7D%5C%5C%0A0%2C%20%20%20%20%26%20%26%20%20%7B%5Ctext%7Belse%7D%7D%0A%5Cend%7Barray%7D%20%5Cright.)
其中a,b为常数。现在给定n组x,y,你需要选择合适的a,b,使得
最大。
输入描述:
第一行一个整数n,表示x,y的组数。
后面n行,每行两个数
。
输出描述:
一行,一个数,输出
。
示例1
输入
复制
5
80 20
60 50
40 40
15 10
70 30
备注:
对于

的数据,

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