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.