题目描述
数组a包含n(n ≤ 1000)个元素,请你从中选出x个,保证每连续的k个元素至少有一个被选中,并使被选中的元素总和最小。
输入
第一行三个空格隔开的整数n k x。
第二行n个空格隔开的整数,表示每个元素的值。(元素值在-100到100范围内)
输出
一个整数,表示所求的最小总和。
样例输入
6 3 2
-2 -6 -4 -5 3 -7
样例输出
-11
6 3 2
-2 -6 -4 -5 3 -7
-11