codeforces 625 div2 Journey Planning（推公式）

题目大意：

有数列An, 我们可以选择从一个下标i开始，我们可以跳去下标j当且仅当

j-i=A[j]-A[i].

问，为了使我们能够跳的地方的最大，那么我们应该怎么选择路线，输出最大值。

n<=1e5. A[i]<=2e5.

解题思路：

我们发现，两个下标能跳的条件可以通过公式等价于

j-A[j]=i-A[i]. 同时结果会加上A[j]+A[i].

所以我们可以让i-A[i]做为key记录下应该加多少。

#include <bits/stdc++.h>
#define int long long 
using namespace std;
int32_t main(){
    int n;cin>>n;
    map<int,int> mm;
    for(int i=0;i<n;i++){
        int t;cin>>t;
        mm[i-t]+=t;
    }
    int mele=-1;
    for(auto it:mm){
        mele=max(mele,it.second);
    }
    cout<<mele<<endl;
	return 0;
}