美味的序列

时间限制：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;
}