View Code of Problem 6

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		int max=0;
		scanf("%d",&n);
		int num[100],num2[100];
		for(int i=0;i<n;i++){
			cin>>num[i]>>num2[i];
			if(num2[i]-num[i]>max)//计算陷阱最大距离 
				max=num2[i]-num[i];
		}
		//cout<<"max"<<max<<endl;
		int flag=0;
		for(int i=0;i<n-1;i++){
			if(num[i]+max>num[i+1]){
				flag=1;
				printf("NO\n");
				break;
			}	
		} 
		if(flag==0)
			printf("YES\n");	
	 } 
 
	return 0;
}

Double click to view unformatted code.


Back to problem 6