种树
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.
题目描述
cyrcyr 今天在种树，他在一条直线上挖了 个坑。这 个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr 不会在相邻的两个坑中种树。而且由于 cyrcyr 的树种不够，他至多会种 棵树。假设 cyrcyr 有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。
输入格式
第一行，两个正整数 。
第二行， 个整数，第 个数表示在直线上从左往右数第 个坑种树的获利。
输出格式
输出一个数，表示 cyrcyr 种树的最大获利。
6 3
100 1 -1 100 1 -1
200
提示
对于 的数据，。
对于 的数据，。
对于 的数据，，，在一个地方种树获利的绝对值在 以内。
20240119反悔贪心选讲
- Status
- Done
- Rule
- IOI
- Problem
- 14
- Start at
- 2024-1-19 8:00
- End at
- 2024-1-23 8:00
- Duration
- 96 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 21