Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B. Journey Planning（映射）

2024-10-19 04:28:01

题意：

已知 n 所城市（从 1 至 n 编号）及其美丽值，选取一条旅行路线，满足路线中两两城市美丽值之差等于编号之差，求所有旅行路线中美丽值的最大值。

思路：

美丽值与编号作差，差值为键，映射累加。

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n;cin>>n;

    int b[n];for(int &i:b) cin>>i;

    map<int,long long> _map;

    for(int i=0;i<n;i++)

        _map[b[i]-i]+=b[i];

    long long mx=0;

    for(auto &i:_map)

        mx=max(mx,i.second);

    cout<<mx;

    return 0;

}

最新文章

热门文章