题目大意:
有数列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;
}