View Code of Problem 6

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
typedef struct{
	char name[20];
	int flag;
}Children;

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