关于一个应该是AC的代码内存爆了这件事
查看原帖
关于一个应该是AC的代码内存爆了这件事
1321274
Zivsfamily楼主2024/7/25 13:11
#include<bits/stdc++.h>
using namespace std;
int k[205],n,a,b,ans=-1;
void dfs(int x,int y){
	if(y==b){
		if(ans!=-1)
			ans=min(ans,x);
		else{
			ans=x;
		}
		return;
	}
	if(y+k[y]<=n)
		dfs(x+1,y+k[y]);
	if(y-k[y]>=1)
		dfs(x+1,y-k[y]);
}
int main(){
	scanf("%d%d%d",&n,&a,&b);
	for(int i=1;i<=n;i++)
		scanf("%d",&k[i]);
	dfs(0,a);
	printf("%d\n",ans);
	return 0;
}
2024/7/25 13:11
加载中...