View Code of Problem 6

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