View Code of Problem 6

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