题解 | 跳跃游戏(二)

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    if(n==0) cout<<-1;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    int pos=n-1;
    int ans=arr[pos];
    for(int i=n-2;i>=0;i--){
        if(i+arr[i]>=pos){
            ans+=arr[i];
            pos=i;
        }
    }
    if(pos==0) cout<<ans;
    else cout<<-1;
    return 0;
}
// 64 位输出请用 printf("%lld")