View Code of Problem 6

#include<iostream>

using namespace std;

 
int main(){
	int jump;
	int T;
	int n;
	
	int r[100];
	int l[100];
	int flag;
	std::cin>>T;
	while(T--){
		std::cin>>n;
		jump=0; 
		flag=1;
		r[0]=0;
		l[0]=0;
		for(int i=1;i<=n;i++){
			std::cin>>l[i];
			std::cin>>r[i];
			
		}
		for(int i=1;i<=n;i++){
			if(jump<r[i]-l[i]){
				jump=r[i]-l[i];
			}
			
		}
		for(int i=1;i<n;i++){
			if(l[i]+jump>l[i+1]){
				flag=0;
			}
			
		}
		if(flag==0){
			cout<<"NO";
		}
		else{
			cout<<"YES";
		}
		cout<<"\n";
	}
	return 0; 
	
}

Double click to view unformatted code.


Back to problem 6