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