View Code of Problem 6

#include<stdio.h>
int main(){
	
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		int arr[n][2];
		int i;
		for(i=0;i<n;i++){
			scanf("%d%d",&arr[i][0],&arr[i][1]);
		}
		int max=0;
		for(i=0;i<n;i++){
			if(arr[i][1]-arr[i][0]>max){
				max=arr[i][1]-arr[i][0];
			}
		}
		int flag=1;
		for(i=0;i<n-1;i++){
			if(arr[i+1][0]-arr[i][0]<max){
				flag=0;
			}
		}
		if(flag){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}
	
	
	
	
} 

Double click to view unformatted code.


Back to problem 6