View Code of Problem 6

import java.util.Scanner;
 
public class Main
{
  public static void main(String[] args)
  {
   
    Scanner scan=new Scanner(System.in);
    int t=scan.nextInt();
    
    while(t-->0)
    { int n;
     String isSucc="YES";
     n=scan.nextInt();
    int jumpM=0;
    int l[]=new int[n];
    int r[]=new int[n];
      
      for(int i=0;i<n;i++)
      {
        l[i]=scan.nextInt();
        r[i]=scan.nextInt();
        if(jumpM<(r[i]-l[i]))
          jumpM=r[i]-l[i];
        
      }
      for(int i=0;i<n-1;i++)
      {
        if(jumpM+l[i]>l[i+1])
        {
          isSucc="NO";
          break;
        }
      }
      System.out.println(isSucc);
      
    }
    
    
    
  }
}

Double click to view unformatted code.


Back to problem 6