题目描述
译自 ROI 2018 Day1 T3. Иннофон (Innophone)
有一个二元函数 f(x,y),它是这么定义的:
f(x,y)=⎩⎨⎧a,b,0,if a≤xelse ifb≤yelse
其中 a,b 为常数。现在给定 n 组 x,y,你需要选择合适的 a,b,使得 ∑i=1nf(xi,yi) 最大。
输入格式
第一行一个整数 n,表示 x,y 的组数。
后面 n 行,每行两个数 xi,yi。
输出格式
一行,一个数,输出 max(∑i=1nf(xi,yi))。
样例 1
5
80 20
60 50
40 40
15 10
70 30
220
1
50 0
50
数据范围与提示
对于 100% 的数据,0≤yi≤xi≤109。
任务编号 |
1≤n≤ |
x,y |
分值 |
1 |
100 |
yi≤xi≤100 |
9 |
2 |
300 |
|
10 |
3 |
3000 |
16 |
4 |
105 |
yi=0 |
11 |
5 |
xi=yi |
16 |
6 |
50000 |
|
7 |
7 |
75000 |
7 |
8 |
105 |
8 |
9 |
1.25×105 |
8 |
10 |
1.5×105 |
8 |