View Code of Problem 6

#include<stdio.h>
int main(){
	bool suc = true;
	int t,n,i,maxdistance,mindistance;
	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]);
			if(trap[i][1]<trap[i][0]){
				suc = false;
			}
		}
		maxdistance = trap[1][0]-trap[0][0];
		mindistance = trap[0][1]-trap[0][0];
		for(i=0;i<n;i++){
			if(trap[i][1]>(i+1)*maxdistance||trap[i][0]<(i-1)*mindistance){
				suc = false;
				break;
			}
		}
		if(suc)
			printf("YES\n");
		else
			printf("NO\n");
	}
}