View Code of Problem 6

#include<bits/stdc++.h>
using namespace std;
int main() {
	int t,n,i,a[100],b[100];
	cin>>t;
	while(t--) {
		int trap=0,flag=1;
		cin>>n;
		for(i=0;i<n;i++) {
			scanf("%d%d",&a[i],&b[i]);
			trap=max(trap,b[i]-a[i]);
		}
		for(i=0;i<n-1;i++)
			if(a[i+1]-a[i]<trap)
				flag=0;
		if(flag==1)
			printf("YES\n");
		else
			printf("NO\n");
	}
}

Double click to view unformatted code.


Back to problem 6