View Code of Problem 6

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
	int jump;
	int T;
	int n;
	int j;
	std::cin>>T;
	while(T--){
		std::cin>>n;
		int trap[n][2];
		int flag=1;
		for(int i=0;i<n;i++){
			std::cin>>trap[i][0];
			std::cin>>trap[i][1];
			
		}
		for(j=0;j<n;j++){
			if(jump<trap[j][1]-trap[j][0]){
				jump=trap[j][1]-trap[j][0];
			}
			
		}
		for(int i=0;i<n-1;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