View Code of Problem 6

#include<stdio.h>
typedef struct{
	int l;
	int r;
}data;
int main(){
	int t,n,i;
	data a[1000];
	scanf("%d",&t);
	while(t>0){
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d %d",&a[i].l,&a[i].r);
		int max=0;
		for(i=0;i<n;i++)
			if(max<a[i].r-a[i].l)
				max=a[i].r-a[i].l;
				
		for(i=0;i<n-1;i++)
			if(a[i].l+max>a[i+1].l)
				break;
		if(i>=n-1)
			printf("YES\n");
		else
			printf("NO\n");
			
		
		t--;
	}
}