Question

一个数组，每一秒只能从头和尾加上其中一个元素，剩余元素全部-1，求最后的值最大为多少？

Solution

与所选顺序无关。

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const double eps = 1e-8;
const int NINF = 0xc0c0c0c0;
const int INF  = 0x3f3f3f3f;
const ll  mod  = 1e9 + 7;
const ll  maxn = 1e6 + 5;
const int N = 1e5 + 5;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n;cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++) {
        ll x;cin>>x;
        sum+=x;
    }
    cout<<sum-n*(n-1)/2<<'\n';
    return 0;
}