题目描述
为了让装置制造出来的投影更加真实，小机器人准备往装置里面安装一些高清镜片。这些镜片一共有n个，编号从1到n，每个镜片都有各自的透光值，透光值可能是正数，也可能是负数。小机器人需要按照编号顺序，依次安装镜片。第i个镜片的清晰度，就等于安装第i个镜片后，装置内镜片的数量，乘以第i个镜片的透光值。比如某个镜片的透光值是3，安装这个镜片之后，装置里一共有4个镜片，那么这个镜片的清晰度就是3*4=12。由于装置的空间限制，装置里面最多只能同时容纳w个镜片，小机器人每次安装镜片之前，都可以从装置里面取出不超过s个镜片。需要注意，即使某个镜片被取出，它为的清晰度仍然不变。小机器人希望所有镜片的清晰度总和尽可能地大，请你编写程序，计算这个最大值。
输入
第一行，三个整数n,w,s，（1 ≤ s ≤ w ≤ n ≤ 2000）表示镜片的数量，装置能够容纳镜片的个数，以及每次最多可以取出镜片的数量。
第二行，n个整数，表示每个镜片的透光值。（透光值不超过100）
输出
一行一个整数，表示所有镜片清晰度总和的最大值。
样例输入
5 3 3
1 3 2 4 5样例输出
40