View Code of Problem 6

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