【题目描述】
纸上有一排数，共 n 个。数与数之间的间距是相同的，从左到右第 i 个数为 A i 。
你有 k 个长度为 w 的纸条，每个纸条最多可以覆盖连续 w 个数。我们需要求出被覆盖的数的总和最大是多少。
其中：纸条可以重叠，一个数被覆盖多次只算一次。纸条可以折叠后使用，即不要求纸条一定要覆盖 w 个数，可以覆盖小于 w 个的数。纸条也不用全部都被用上。
【输入格式】
从文件 paper.in 中读入数据。
第一行 3 个整数 n,k,w，分别表示数的个数、纸条的长度和纸条数量。
第二行 n 个整数，第 i 个数表示 A i 。
【输出格式】
输出到文件 paper.out 中。
输出一行一个整数，表示被覆盖的数的总和的最大值。
【样例 1 输入】
9 2 3
2 8 5 1 9 6 9 3 2
【样例 1 输出】
39
【样例 2 输入】
5 4 3
1 -1 -1 -1 1
【样例 2 输出】
2
原文：https://www.cnblogs.com/scx2015noip-as-php/p/9737369.html