#include<iostream> using namespace std; int main(){ int T,n,i,max,flag; int cap[50000][2]; cin>>T; while(T--){ cin>>n; for(i=0;i<n;i++){ cin>>cap[i][0]>>cap[i][1]; } flag = 1; max = 0; for(i=0;i<n;i++){ if(cap[i][1]-cap[i][0]>max) max = cap[i][1]-cap[i][0]; } for(i=0;i<n-1;i++){ if(cap[i][0]+max>cap[i+1][0]) flag = 0; } if(flag == 0) cout<<"NO"<<endl; else cout<<"YES"<<endl; } } |
Double click to view unformatted code.