0pts
查看原帖
0pts
1100674
Mountains_OIer楼主2024/6/16 09:05
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,l[100005],r[100005],maxy=INT_MIN,maxn=INT_MIN;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>l[i]>>r[i];
	}
	for(int i=1;i<n;i++){
		if(r[i]-l[i+1]<0){
			maxy=max(maxy,l[i+1]-r[i]);
		}
	}
	for(int i=2;i<=n;i++){
		for(int j=1;j<i;j++){
			if(l[i]-r[j]<0){
				maxn=max(maxn,r[i]-l[j]);
			}else{
				i++;
			}
		}
	}
	cout<<maxn<<" "<<maxy;
}
2024/6/16 09:05
加载中...