求助
查看原帖
求助
427617
蒟蒻珂学家楼主2021/9/10 13:31

洛谷P1135 奇怪的电梯

#include <iostream>
using namespace std;
int n, a, b, k[210]; 
int ans = 0, cnt = 0;
int q, flo;
void dfs(int a){
    if(a == b){
        cout << ans << endl;
        exit(0);
    }if(ans = 200){
        cout << "-1" << endl;
        exit(0);
    }
    else if(a < b && a + k[a] <= b){
        a += k[a];
        ans++;
        dfs(a);
    }else{
        a -= k[a];
        ans++;
        dfs(a);
    }
}
int main(){
    cin >> n >> a >> b;
    for(int i = 1; i <= n; i++){
        cin >> k[i];
    }
    dfs(a);
    return 0;
}
样例1:
5 1 5
3 3 1 2 5

按理来说应该输出3啊,但是为啥子输出-1 QWQ

更离谱的是我都手推了,说明我可能大概一定是推错了

WTCL /kk

2021/9/10 13:31
加载中...