View Code of Problem 6

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

int main() {
	int t,i,j,k;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int a[n][2];
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&a[i][0],&a[i][1]);
		}
		int max=0;
		for(i=0;i<n;i++)
		{
			if(a[i][1]-a[i][0]>max)
			{
				max=a[i][1]-a[i][0];
			}
		}
		int flag=0;
		for(i=0;i<n-1;i++)//防止跳过头
		{
			if(a[i+1][0]-a[i][0]<max)
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}