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