目录
题目
思路
Code
题目
在一个远古修士的洞穴中，探宝者发现了一排共 N 棵灵草，每棵灵草有一个灵力值 A，灵力值可为正、负或零。
为避免灵草被探宝者一扫而空，远古修士设置了禁制，要求探宝者必须选择一段连续的灵草序列带回，且必须满足以下规则：
规则一：选中的连续序列中，灵力值为正的数量不少于 K 棵。
规则二：在满足规则一的前提下，探宝者还可以从选中序列中额外挑选最多 M 棵灵力值为负的灵草丢弃，以提升总收益。
求所有合法选择方案中，能够带走的灵草的灵力值总和的最大值。如果无法满足规则一，输出 -1。
数据范围：
1 <= N <= 10^4
1 <= K <= N
0 <= M <= 5
-10^9 <= A <= 10^9
输入描述
输入格式：
N K M
a1 a2 a3 ... aN
其中：
N 表示灵草数量。
K 表示至少需要选择的正数灵草数量。
M 表示最多可丢弃的负数灵草数量。
a1 a2 ... aN 表示灵草灵力值数组。
输出描述
输出合法选择方案中，带走灵草的最大灵力值总和；如果不存在正灵力值数量不少于 K 的连续序列，输出 -1。
样例 1（按公开题意构造）
输入：
7 2 1
