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