#include<stdio.h> #include<string.h> #include<math.h> int main() { int t,n,i; scanf("%d",&t); while(t--) { scanf("%d",&n); int a[n][2]; for(i=0;i<n;i++) scanf("%d %d",&a[i][0],&a[i][1]); int max=a[0][1]-a[0][0]; for(i=1;i<n;i++) { if(max<a[i][1]-a[i][0]) max=a[i][1]-a[i][0]; } int flag=1; for(i=0;i<n;i++) { if(a[i][0]+max<a[i][1]||a[i][0]+max>a[i+1][0]) flag=0; } if(flag==1) printf("YES\n"); else printf("NO\n"); } return 0; } |
Double click to view unformatted code.