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