12分,其余MLE???玄一关
查看原帖
12分,其余MLE???玄一关
1419936
hydk2012楼主2024/11/10 09:37

rt,蒟蒻已过样例
代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,a,b; 
int k[205];
int ans=1e9;
void dfs(int h,int step)
{
	if(h==b)
	{
		ans=min(ans,step);
		return ;
	}
	if(h<=0||h>n)
	{
		return ;
	}
	dfs(h-k[h],step+1);
	dfs(h+k[h],step+1);
}
int main()
{
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)
	{
		cin>>k[i];
	}
	dfs(a,0);
	cout<<ans;
	return 0;
}


求条玄一关

2024/11/10 09:37
加载中...