View Code of Problem 6

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