E 美味的序列 题解
美味的序列
http://www.nowcoder.com/questionTerminal/ffc6dd1e6fac42da96f6a48396855eeb
给你一个长为 的数列
, 一个人现在要从两段吃这个序列
必须吃完
每次得到的收益为 吃到的数的值 但是每次吃完之后整个数列的所有数会减去
要求最大化最后的总收益
不难发现吃的顺序对答案没有影响
答案为
复杂度
#include <bits/stdc++.h>
#define LL long long
using namespace std;
LL ans;
int n,a[200050];
int main(){
int i;
cin >> n; for (i = 1; i <= n; ++i) cin >> a[i];
for (i = 1; i <= n; ++i) ans += a[i];
for (i = 1; i <= n; ++i) ans -= n-i;
cout << ans << endl;
return 0;
} 
字节跳动公司福利 1371人发布