View Code of Problem 6

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