题解 CF1047B 【Cover Points】

2018-09-24 11:04:15


可转换为求函数 $y = -x + b$ 使该函数图像可以覆盖所有点的 $b$ 值。

移项可得 $b = x + y$ ,所以求 $\max\{x_i + y_i\}$ 即为答案。

#include <cstdio>
#include <algorithm>

const int MaxN = 1e5;

int main() {
    int n;
    scanf("%d", &n);

    int res = -1e9;
    for (int i = 1; i <= n; ++i) {
        int x, y;
        scanf("%d %d", &x, &y);
        res = std::max(res, x + y);
    }

    printf("%d\n", res);
}