#P10709. 聚会
聚会
题目描述
小帅 拥有 位朋友,并计划邀请其中的零位或更多参加他的聚会。对于每位被邀请的朋友,他们将为聚会带来 点欢乐度。需要注意的是,部分朋友可能并不热衷于聚会,因此他们的 值可能为负数。
然而,小帅 的家中仅有一排共 个座位,且由于社交距离的考虑,任何两位朋友均不能坐在相邻的座位上。小帅 正在寻求一种最优的邀请方案,以确定在这些限制条件下,被邀请朋友的总欢乐度能达到的最大值。
输入格式
第一行,一个整数 。
第二行 个整数,表示 。
输出格式
一行一个整数,表示答案。
5
3 2 -1 4 5
12
1
10
10
6
1 -3 2 10 -4 9
21
提示
【样例 #1 解释】
可以邀请第 位朋友。
【数据范围】
分值 | 特殊性质 | |
---|---|---|
样例 | ||
无 |
对于 的数据,。
相关
在下列比赛中: