小 A 喜欢坐地铁。地铁环线有 $n$ 个车站，依次以 $1,2,\cdots,n$ 标号。车站 $i\ (1\leq i
[GESP202503 六级] 环线
题目描述
输入格式
第一行，一个正整数 $n$，表示车站的数量。
第二行，$n$ 个整数 $a_i$，分别表示经过每个车站时获得的快乐值。
输出格式
一行，一个整数，表示小 A 能获得的最大快乐值。
数据范围
对于 $20\%$ 的测试点，保证 $1\leq n\leq 200$。
对于 $40\%$ 的测试点，保证 $1\leq n\leq 2000$。
对于所有测试点，保证 $1\leq n\leq 2\times 10^5$，$-10^9\leq a_i\leq 10^9$。
样例输入 1
4 -1 2 3 0
样例输出 1
5
样例输入 2
5 -3 4 -5 1 3
样例输出 2
5
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码