题目描述
烛龙战队在电路里找到了一串节点,节点的数量是n,每个节点都有一个对应的数值,表示它的电量。烛龙战队需要在这n个节点里面,选出x个进行强化,使得任意的连续k个节点都至少有一个被选中,并且要让被选中的节点的电量总和最大。请你编写程序,求出这个最大的总和。(输入保证存在可行的方案)
输入
第一行三个空格隔开的整数n k x。(1 ≤ k,x ≤ n ≤ 1000)
第二行n个空格隔开的整数,表示每个节点的电量。(电量不超过100)
输出
一个整数,表示所求的最大的和。
样例输入
5 2 3
5 1 3 10 1
样例输出
18