View Code of Problem 6

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

int a[110][2];
int main(){
	int m,n;
	int t;
	int flag;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		scanf("%d",&n);
		int maxdis=0;
		flag=0;
		for(int j=0;j<n;j++){
			scanf("%d %d",&a[j][0],&a[j][1]);
			if((a[j][1]-a[j][0])>maxdis){
				maxdis=a[j][1]-a[j][0];
			}
		}
		for(int k=0;k<n;k++){
			if(a[k][0]+maxdis>a[k+1][0]&&a[k][0]+maxdis<a[k+1][1]){
				flag=1;
				break;
			}
		}
		if(flag==1)
		printf("NO\n");
		else{
			printf("YES\n");
		}
	}
 
}