社区讨论
怎么就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 条回复,欢迎继续交流。
正在加载回复...