1320A. Journey Planning

最新推荐文章于 2024-10-19 15:29:34 发布

卐邾翊

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量107

点赞数

分类专栏： codeforces dp 1300分题起文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/weixin_51771856/article/details/123212489

版权

codeforces dp 1300分题起专栏收录该内容

54 篇文章 1 订阅

订阅专栏

A. Journey Planning：题目

mp的应用，和下标同样的差一定会越来越大，知道这点就好写了。

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
map<int,int>mp1,mp2;
signed main()
{
    int n;
    cin>>n;
    int cnt = 0;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
        int u = a[i]-i;
        if (mp1[u]==0) 
        {
            mp2[u] = cnt++;
        }
        mp1[u]++;
        b[mp2[u]]+=a[i];
    }
    int res = 0;
    for (int i=0;i<cnt;i++) res = max(res,b[i]);
    cout<<res<<endl;
}