CF1077F1 Pictures with Kittens (easy version)

简单版与困难版的唯一区别在于约束条件。 Vova 喜欢带有小猫的图片。他所使用的社交网络的新闻推送可以表示为一个长度为 $n$ 的数组（当然，每张图片上都有小猫）。Vova 喜欢所有这些图片，但有些图片比其他的更美丽：第 $i$ 张图片的美丽值为 $a_i$。 Vova 想要恰好转发 $x$ 张图片，要求满足以下条件： - 新闻推送中任意长度不少于 $k$ 的连续图片段中，至少有一张被 Vova 转发； - 被转发图片的美丽值之和最大。 例如，如果 $k=1$，那么 Vova 必须转发新闻推送中的所有图片。如果 $k=2$，那么 Vova 可以跳过一些图片，但每对相邻的图片中，Vova 至少要转发其中一张。 你的任务是计算在满足上述条件的情况下，Vova 能转发的图片的美丽值之和的最大值。如果无法满足所有条件，则输出 -1。

输入的第一行包含三个整数 $n, k, x$（$1 \le k, x \le n \le 200$），分别表示新闻推送中的图片数量、每个连续图片段的最小长度以及 Vova 准备转发的图片数量。 输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），其中 $a_i$ 表示第 $i$ 张图片的美丽值。

如果不存在满足条件的转发方式，输出 -1。 否则，输出一个整数，表示在满足条件的情况下，Vova 能转发的图片的美丽值之和的最大值。

由 ChatGPT 4.1 翻译