#include<stdio.h> //r1<m/2 ; l2>=1*m/3; r2<2*m/2; l3>=2*m/3, 3 int jumpsuccess(float a[],float b[],int,int); int main(){ int T; int n; float l[1000]={0,}, r[1000]={0,}; float maxp; int i=0; scanf("%d",&T); for(int k=T;k>0;k--){ scanf("%d",&n); for(int m=n;m>0;m--){ scanf("%f%f",&l[i],&r[i]); i++; } maxp=r[i-1]; if(jumpsuccess(l,r,maxp,n)==1) printf("YES"); else{ printf("NO"); } for(int i=0;i<10;i++){ l[i]=0; l[i]=0; } } return 0; } int jumpsuccess(float a[],float b[],int maxp,int n){ for(int i=0;i<n;i++){ if(a[i]<(float)i*maxp/n|b[i]>=(float)(i+1)*maxp/(n-1)){ return 0; } } return 1; } |
Double click to view unformatted code.