4414: Weapon Selection
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：15
通过：2
题目描述
特工y 知道自己要被送去刺激战场后，决定去装备库中挑选若干件伤害高的装备，为其吃鸡做好充分的准备。
现在装备库中有 n 件武器，它们的杀伤力分别为 a1,a2,…,an。请你帮他挑选 x 件武器，要求：
现在装备库中有 n 件武器，它们的杀伤力分别为 a1,a2,…,an。请你帮他挑选 x 件武器，要求：
- 原武器杀伤力序列中的每一个长度为 k 的连续子序列都至少包含一件被选中的武器。
- 满足条件 1 的前提下，所选 x 件武器的杀伤力之和应尽可能大，以此增加存活几率。
输出杀伤力值最大可能和。
输入格式
第一行包含三个整数 n,k,x。
第二行包含 n 个整数 a1,a2,…,an。
输出格式
如果无法满足题目要求，则输出 −1 。
否则，输出一个整数，表示所选武器的杀伤力的最大可能和。
输入样例 复制
5 2 3
5 1 3 10 1输出样例 复制
18数据范围与提示
所有测试点满足 1≤k,x≤n≤200，1≤ai≤109。
输入样例2：
6 1 5 10 30 30 70 10 10
输出样例2：
-1
输入样例3：
4 3 1 1 100 1 1
输出样例3：
100