A. Journey Planning：題目

mp的應(yīng)用，和下標(biāo)同樣的差一定會(huì)越來越大，知道這點(diǎn)就好寫了。 #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; }

總結(jié)

以上是生活随笔為你收集整理的1320A. Journey Planning的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。