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