Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round)

第一次打div1，整场裂开，告别了紫名。

A题一眼题，却看了10分钟。B题wa到怀疑人生，赛中一直以为思路没问题，也没造样例，凭感觉看代码瞎改，其实交的几份代码都是等价的，错误一点都没改出来。最后半小时，随便造了个样例，就找出问题了，马上改了就A了，说到底还是思考不够周全。C题一眼就是维护线段树搞一下就行，最后时间来不及了。

---

A - Journey Planning

只要a[i]-i,即减去数组下标,该值一样的就能成为一组.

用map维护一下最大值就行

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+7;
map<int,ll>mp;
ll a[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        mp[a[i]-i]+=a[i];
    }
    ll ans=0;
    for(auto it:mp){
        ans=max(ans,it.second);
    }
    printf("%lld\n",ans);
    return 0;
}

B