View Code of Problem 6

#include <stdio.h>
int main()
{
	int T,n,max,temp;
	int r[100],l[100];
	scanf("%d",&T);
	while(T--)
	{
		max=0;
		int flag=1;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d %d",&l[i],&r[i]);
			temp=r[i]-l[i];
			if(temp>max)
				max=temp;
		}
		int sum=l[0];
		for(int j=0;j<n-1;j++){
			sum+=max;
			if(sum>l[j+1]){
				flag=0;
				break;
			} 
		}
		printf("%s\n",flag?"YES":"NO");
	} 
	return 0;
} 

Double click to view unformatted code.


Back to problem 6