思路

一个符合答案的值，要在这q个区间内 也就是要大于等于max({l1,l2,l3...lq})，并且小于等于min({r1,r2,r3....rq})。那么在枚举的过程中用两个变量(lmx和rmi)维护这两个值最后进行判断即可，不满足的情况也就是lmx>lmi，满足输出lmi即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
int main() {
	int q;
	cin>>q;
	int mi=1e9,mx=0;
	for(int i=1;i<=q;i++){
		int m,d;
		cin>>m>>d;
		mi=min(mi,m+d);
		mx=max(mx,m-d);
	}
	if(mx>mi)cout<<-1<<'\n';
	else cout<<mi<<'\n';
	return 0;
}

python

q = int(input())
mi = int(1e9)
mx = 0

for i in range(1, q + 1):
    m, d = map(int, input().split())
    mi = min(mi, m + d)
    mx = max(mx, m - d)

if mx > mi:
    print(-1)
else:
    print(mi)

java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int q = sc.nextInt();
        int mi = (int)1e9;
        int mx = 0;

        for (int i = 1; i <= q; i++) {
            int m = sc.nextInt();
            int d = sc.nextInt();
            mi = Math.min(mi, m + d);
            mx = Math.max(mx, m - d);
        }

        if (mx > mi) {
            System.out.println(-1);
        } else {
            System.out.println(mi);
        }
    }
}

题目内容

一天，小红与小堡进行猜数游戏，由小红在随机选择一个整数$K$并给出$Q$个提示，小堡猜数。

每次给出的提示中包含两个整数$M,D$---表示$M$与$K$的差的绝对值不超过$D$。

现在，小堡想根据小红给出的$Q$条提示找出满足提示的最大的$K$。

输入描述

输入的第一行包含一个整数$Q(1≤Q<10^5)$---代表$Q$条提示。

随后$Q$行，每行给出两个整数$M,D(0 ≤ M,D≤10^9)$。

输出描述

输出满足提示的最大的$K$，若没有这样的数，输出$-1$。

样例1

输入

3
3 3
2 5
5 3

输出

6

样例2

输入

3
1 1
2 2
3 3

输出

2