View Code of Problem 6

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