#include<iostream> using namespace std; int main() { int T; cin>>T; while(T--) { int step[50000]={0}; int n; cin>>n; int jump; for(int i=0;i<n;i++) { int l,r; cin>>l>>r; for(int j=l+1;j<r;j++) { step[j]=1; } if(i==0) jump=r-l; } int t=0; while(true) { t+=jump; if(step[t]) { cout<<"NO"<<endl; break; } if(n==0) { cout<<"YES"<<endl; break; } n--; } } } |
Double click to view unformatted code.