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