View Code of Problem 6

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
    int n;
    int l[100],r[100];
    scanf("%d",&n);
    int max=0;
    for(int i=0;i<n;i++)
    {
    	scanf("%d%d",&l[i],&r[i]);
    	if(r[i]-l[i]>max)
    		max=r[i]-l[i];
	}
      
    
    
    int flag=1;
    for(int i=0;i<n-1;i++)
      if(l[i]+max>l[i+1])
        flag=0;
    if(flag==0)
      printf("NO\n");
    else
      printf("YES\n");
  }
  return 0;
}

Double click to view unformatted code.


Back to problem 6