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