Codeforces Round #693 (Div. 3) C. Long Jumps

https://codeforces.com/contest/1472/problem/C

题意：这个题是从i=1开始加上a[i],看看会跳到哪个格子，然后跳转到a[i+a[i]]的位置，求能产生的在数组范围内的最大的结果。

但是正常做从头开始会t掉，于是我们倒过来求，让最后的格子加上本身的位置如果大于n舍弃，不大于n就替换掉原有数组中a[i]的值

在这些值中找最大即可。

//
// Created by w on 2021/1/4.
//

#include <iostream>
using namespace  std;
const int maxx=2e5+10;
int a[maxx],b[maxx];
typedef  long long ll ;
int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        ll max_1=-1;
        ll n;
        cin>>n;
        for(int i=1;i<=n;i++)
        cin>>a[i];
        for(int i=n;i>0;i--)
        {
            if(a[i]+i<=n)
                a[i]+=a[i+a[i]];
            if (a[i]>max_1)
                max_1=a[i];
        }
        cout<<max_1<<endl;
    }
    return 0;
}