6分球条
查看原帖
6分球条
1419482
Backpack_dp楼主2024/11/8 22:37

#1~#5,#9 WA
#6,#8,#10~#16 RE
#7 AC
求调

#include<bits/stdc++.h>
using namespace std;
int n;
int a,b;
int f[205],vis[205];
bool ok=0; 
int dfs(int beg,int end,int step){
	if(beg<a||beg>b)return 0; 
	if(beg==end){
		ok=1;
		cout<<step;
		return 0;
	}
	if(vis[beg]==1){
		return 0;
	}
	vis[beg]=1;
	dfs(beg+f[beg],end,step+1);
	dfs(beg-f[beg],end,step+1);
}
int main(){
	cin>>n>>a>>b; 
	for(int i=1;i<=n;i++){
		cin>>f[i];
	}
	dfs(a,b,0);
	if(ok==0)cout<<-1;
	return 0;
}

###新人第一次发帖子###

2024/11/8 22:37
加载中...