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