本蒟蒻76分求调
查看原帖
本蒟蒻76分求调
1346089
Celestial_Lock楼主2025/8/1 20:59

本蒟蒻76分

求调

好人rp+=0x3f

#include<bits/stdc++.h>
using namespace std;
int t[205],a,b,d[205]={0},n;
void dfs(int s,int r)
{
	t[s]=r;
	if(s+d[s]<=n && r+1<t[s+d[s]])
	{
		dfs(s+d[s],r+1);
	}	
	if(s-d[s]>0 && r+1<t[s-d[s]])
	{
		dfs(s-d[s],r+1);
	}	
}
int main()
{
	memset(t,0x7f,sizeof(t));
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++)
	{
		cin>>d[i];	
	}
	dfs(a,0);
	if(t[b]!=1e9)
	{
		cout<<t[b];
	}
	else
	{
		cout<<-1;
	}	
	return 0;
}


2025/8/1 20:59
加载中...