View Code of Problem 6

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