代码

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
void read(int &s){
	s=0;
	char ccc=getchar();
	while(ccc<'0' || ccc>'9'){
		ccc=getchar();
	}
	while(ccc<='9' && ccc>='0'){
		s=s*10+ccc-'0';
		ccc=getchar();
	}
}
int n;
struct dd{
	int l,r;
}a[11];
int ans;
int f[11];
void print(){
	int ll,rr;
	int numl,numr;
	for(int i=1;i<=n;i++){
		ll=rr=i;
		numl=numr=0;
		while(f[ll-1]<=f[i] && ll!=1){
			ll--;
			numl++;
		}
		while(f[rr+1]<f[i] && rr!=n){
			rr++;
			numr++;
		}
		if(abs(numl-numr)>2){
			return;
		}
	}
	ans++;
}
void dfs(int s){
	for(int i=a[s].l;i<=a[s].r;i++){
		f[s]=i;
		if(s==n){
			print();
		}else{
			dfs(s+1);
		}
	}
}
int main(){
	read(n);
	for(int i=1;i<=n;i++){
		read(a[i].l);
		read(a[i].r);
	}
	dfs(1);
	cout<<ans;
}

评测结果