時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 524288K，其他語言1048576K
64bit IO Format:%lld
題目描述
Cubercsl 喜歡吃序列，所以這一天不知道誰送了他一個序列，他非常快樂，想把他吃完。
序列的每一段自然也有好吃與不好吃的分別，他用數字標識了每個部分的美味度（可能是負的）。
現在，他可以從頭或從尾部花費 1 秒吃掉這個序列的一個元素，並獲得這個元素此時的美味度。但是，令他頭疼的是，每經過 1秒，所有還沒有被吃的部分的美味度會下降 1。
現在 Cubercsl 想知道，如果他按照合理的順序吃完這個序列，他能獲得的最大的美味度的和是多少？
輸入描述:
第一行包含一個整數 n (1≤n≤1051\leq n \leq 10 ^ 51≤n≤105) ，表示序列的長度。 第二行包含 n 個整數
a1,a2,…,ana_1, a_2 , \ldots ,a_na1,a2,…,an (0≤∣ai∣≤1090 \leq |a_i|
\leq 10^90≤∣ai∣≤109)，中間以空格分隔，分別表示這個序列每一部分的美味度。
輸出描述:
在一行輸出一個整數，表示吃完這個序列能獲得的最大美味度的和。
示例1
輸入
3
3 2 3
輸出
5
示例2
輸入
1
-10
輸出
-10
代碼：
#include <iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
long long int n,a[200020];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
long long int sum=0;
for(int i=0;i<n;i++)
{
sum+=a[i];
}
int k=n;
for(int i=1;i<n;i++)
{
k--;
sum=sum-k;
}
cout<<sum;
}