equeue
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
equeue
题面翻译
有一个双端队列，初始时队列中共有 个元素，元素从头到尾的权值为
你可以进行不超过 次操作（也可以一次都不操作），每次操作可以选择队头或队尾的一个元素，将它归为己有，或将自己手上的一个元素塞到队头或队尾
问最终你手上所有元素的权值之和的最大值是多少
输入格式
第一行两个整数
接下来一行 个整数表示
输出格式
一行一个整数，表示答案
样例 #1
样例输入 #1
6 4
-10 8 2 1 2 6
样例输出 #1
14
样例 #2
样例输入 #2
6 4
-6 -100 50 -2 -5 -3
样例输出 #2
44
样例 #3
样例输入 #3
6 3
-6 -100 50 -2 -5 -3
样例输出 #3
0
数据范围与提示
$ 1 \le n \le 50,1 \le k \le 100, -10^7 \le v_{i} \le 10^7 $
CSP-J训练赛（三）
- Status
- Done
- Rule
- IOI
- Problem
- 14
- Start at
- 2024-8-10 7:30
- End at
- 2024-8-10 12:00
- Duration
- 4.5 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 11