View Code of Problem 6

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

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