View Code of Problem 6

#include <stdio.h>

int main(int argc, char* argv[])
{
	int n;
	scanf("%d",&n);
	while ((n--)>0){
		int t,flag=0;
		scanf("%d",&t);
		int a[1000],b[1000];
		int i;
		for (i=0;i<t;i++){
			scanf("%d%d",&a[i],&b[i]);
		}
		int s;
		for (s=b[0]-a[0];s<=a[1]-a[0];s++){
		for (i=1;i<t;i++){
			if (s<=b[i]-b[i-1]&&s>=b[i]-a[i])
				flag=1;
		}
		}
		if (flag==1) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}