View Code of Problem 6

#include<stdio.h>
int main(){
	bool suc;
	int t,n,i,max;
	int trap[100][2];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%d%d",&trap[i][0],&trap[i][1]);
		}
		max = 0;
		for(i=0;i<n;i++){
			if(trap[i][1]-trap[i][0]>max)
				max = trap[i][1]-trap[i][0];
		}
		suc = true;
		for(i=0;i<n;i++){
			if(trap[i][0]+max>trap[i+1][0]){
				suc = false;
				break;
			}
		}
		if(suc)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}