美味的序列

NC205298. 美味的序列

描述

Cubercsl 喜欢吃序列，所以这一天不知道谁送了他一个序列，他非常快乐，想把他吃完。
序列的每一段自然也有好吃与不好吃的分别，他用数字标识了每个部分的美味度（可能是负的）。
现在，他可以从头或从尾部花费 1 秒吃掉这个序列的一个元素，并获得这个元素此时的美味度。但是，令他头疼的是，每经过 1秒，所有还没有被吃的部分的美味度会下降 1。
现在 Cubercsl 想知道，如果他按照合理的顺序吃完这个序列，他能获得的最大的美味度的和是多少？

输入描述

第一行包含一个整数 n () ，表示序列的长度。
第二行包含 n 个整数  ()，中间以空格分隔，分别表示这个序列每一部分的美味度。

输出描述

在一行输出一个整数，表示吃完这个序列能获得的最大美味度的和。

示例1

输入:

3
3 2 3

输出:

示例2

输入:

1
-10

输出:

-10

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 114ms, 内存消耗: 30220K, 提交时间: 2020-04-18 12:20:54

n=int(input())

a=list(map(int,input().split()))
ans=0
ans+=sum(a)
ans-=(n-1)*n//2

print(ans)

Python3(3.5.2) 解法, 执行用时: 66ms, 内存消耗: 13840K, 提交时间: 2020-04-18 13:24:14

n = int(input())
a = list(map(int,input().split()))
s = sum(a)
print(s-(n-1)*n//2)

上一题

下一题

详情