社区讨论

怎么就MLE了

P1135奇怪的电梯参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@loclv2ff
此快照首次捕获于
2023/10/30 15:55
2 年前
此快照最后确认于
2023/11/05 03:04
2 年前
查看原帖
CPP
#include<cstdio>
using namespace std;
int n,a,b;
int minn=1E9;
int k[240];
void dfs(int f,int cnt){
	if(f==b){
		if(cnt<minn){
			minn=cnt;
		}
		return;
	}
	if(k[f]+f<=n)
		dfs(k[f]+f,cnt+1);
	if(f-k[f]>=1)
		dfs(f-k[f],cnt+1);
}
int main()
{
	scanf("%d%d%d",&n,&a,&b);
	for(int i=1;i<=n;i++)
		scanf("%d",&k[i]);
	dfs(a,0);
	if(minn==10E9){
		printf("-1");
		return 0;
	}
	printf("%d",minn);
}

回复

5 条回复,欢迎继续交流。

正在加载回复...