View Code of Problem 6

#include<iostream>
#include<stdio.h>
using namespace std;

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

Double click to view unformatted code.


Back to problem 6