超出内存限制,求助+壶关
查看原帖
超出内存限制,求助+壶关
995569
L__B楼主2024/6/26 13:37
#include<bits/stdc++.h>
using namespace std;
int n,a,b,k[201],s=10000000;
void dfs(int pos,int c){
    if(pos<1||pos>n) return;
    if(pos==b){
        s=min(s,c);
        return;
    }
    dfs(pos+k[pos],c+1); dfs(pos-k[pos],c+1);
}
int main(){
    scanf("%d%d%d",&k,&a,&b);
    for(int i=1;i<=n;i++) scanf("%d",&k[i]);
    dfs(a,0);
    printf("%d",s);
    return 0;
}
2024/6/26 13:37
加载中...