华为OD机试-找终点

// Online C++ compiler to run C++ program online
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<exception> 
#include<map>
#include<cmath>
#include<unordered_map>
#include<set>
#include<climits>
#include<ctype.h>
#include<queue>
#include<stack>
#include<list>
#include<regex>
using namespace std;

int search(int idx, int step, const vector<int>& list)
{
    if (idx == (list.size() - 1))
        return step;

    if (idx >= list.size())
        return -1;

    return search(idx + list[idx], step + 1, list);
}

int main() {
    //输入处理
    string str;
    // 带空格的字符串输入
    getline(cin, str);

    //空格分割
    vector<int> list;
    str += " ";
    while (str.find(" ") != string::npos) {
        int found = str.find(" ");
        list.push_back(atoi(str.substr(0, found).c_str()));
        str = str.substr(found + 1);
    }

    int ret = INT_MAX;
    int len = list[0] / 2;
    for (int i = 1; i < len; ++i)
    {
        int val = search(i, 1, list);
        if (val < 0)
            continue;

        if (val < ret)
            ret = val;
    }

    if (ret == INT_MAX)
    {
        ret = -1;
    }

    cout << ret;

    return 0;
}