#1190. [GESP202503 六级] 环线
[GESP202503 六级] 环线
题目描述
小 A 喜欢坐地铁。地铁环线有 个车站,依次以 标号。车站 $i\ (1\leq i
输入格式
第一行,一个正整数 ,表示车站的数量。
第二行, 个整数 ,分别表示经过每个车站时获得的快乐值。
输出格式
一行,一个整数,表示小 A 能获得的最大快乐值。
样例
4
-1 2 3 0
5
5
-3 4 -5 1 3
5
题目来源:洛谷 P11963
小 A 喜欢坐地铁。地铁环线有 n 个车站,依次以 1,2,⋯,n 标号。车站 $i\ (1\leq i
第一行,一个正整数 n,表示车站的数量。
第二行,n 个整数 ai,分别表示经过每个车站时获得的快乐值。
一行,一个整数,表示小 A 能获得的最大快乐值。
4
-1 2 3 0
5
5
-3 4 -5 1 3
5
题目来源:洛谷 P11963
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.