提交记录 9844


用户 题目 状态 得分 用时 内存 语言 代码长度
LMB_001 noi19b. 【NOI2019】机器人 Time Limit Exceeded 20 3 s 36 KB C++ 619 B
提交时间 评测时间
2019-07-16 20:51:47 2020-08-01 01:56:25
#include <bits/stdc++.h>
using namespace std;
const int MAXN=32,ha=1e9+7;
int n,a[MAXN],b[MAXN],ans,c[MAXN];
inline void add(int &x,int v){x+=v;if (x>=ha) x-=ha;}
inline void dfs(int x){
	if (x>n){
		for (int i=1;i<=n;i++){
			int p=i,q=i;
			while (p-1>0&&c[p-1]<=c[i]) --p;
			while (q+1<=n&&c[q+1]<c[i]) ++q;
			p=i-p,q=q-i;
			if (abs(p-q)>2) return; 
		}
		add(ans,1);return;
	}
	for (int i=a[x];i<=b[x];i++) c[x]=i,dfs(x+1);
}
int main(){
	freopen("robot.in","r",stdin);freopen("robot.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]);
	dfs(1);
	printf("%d\n",ans);
	return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #135.23 us36 KBAcceptedScore: 5

Testcase #243.51 us36 KBAcceptedScore: 5

Testcase #3111.99 us36 KBAcceptedScore: 5

Testcase #485.67 us36 KBAcceptedScore: 5

Testcase #53 s32 KBTime Limit ExceededScore: 0

Testcase #63 s32 KBTime Limit ExceededScore: 0

Testcase #73 s32 KBTime Limit ExceededScore: 0

Testcase #8161.47 us36 KBWrong AnswerScore: 0

Testcase #9243.76 us36 KBWrong AnswerScore: 0

Testcase #10285.68 us36 KBWrong AnswerScore: 0

Testcase #113 s32 KBTime Limit ExceededScore: 0

Testcase #123 s32 KBTime Limit ExceededScore: 0

Testcase #131.991 s36 KBWrong AnswerScore: 0

Testcase #143 s32 KBTime Limit ExceededScore: 0

Testcase #15722.593 ms36 KBWrong AnswerScore: 0

Testcase #163 s32 KBTime Limit ExceededScore: 0

Testcase #173 s32 KBTime Limit ExceededScore: 0

Testcase #183 s32 KBTime Limit ExceededScore: 0

Testcase #193 s32 KBTime Limit ExceededScore: 0

Testcase #203 s32 KBTime Limit ExceededScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2026-03-30 15:06:16 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠