一起来打怪
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
现在有$n$个怪物排成一排，你按照从$1$到$n$的顺序选择$k$个怪物击败,选择的怪物不能相邻，相应的你每击败一个怪物你都可以得到它相应的价值$a_i$。你能得到的最大价值是多少
输入格式
第$1$行输入两个数$n，k$ $(1 \le k \le n/2 \le n \le 5000)$ 第$2$行输入$n$个数$a_i~(-10^9≤a_i≤10^9)$
输出格式
输出最大价值
样例
5 3
1 0 3 0 2
6
来源
2022 HGNU-SWUT暑假联合集训