Kesi y el regalo de paz

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
26
Resuelto:
6

Descripción

Romer el empresario está muy feliz de que se hayan derogado los impuestos a las fortunas, por lo que ahora puede vender sus perritos y ganar lo que le plazca y hacerse millonario a costa del bolsillo de los bolivianos.

Pero ahora él tiene un problema con sus perritos de navidad, el quiere quiere ponerlos en su mostrador de forma que pueda ganar el máximo dinero posible. Sea $N$ la cantidad de perritos que que dispone, donde cada perrito tiene su precio asignado; $F$ la cantidad de filas que tiene su mostrador; y $K$ la máxima cantidad de perritos que pueden ingresar en una fila del mostrador. Ejemplo: $N$=$14$, $F$=$3$,$K$=$4$, una forma de acomodar sería la siguiente:

Esto deja una ganancia máxima de $41$ pelucholares, dejando de lado a un perrito de precio $2$y a un perrito de precio $1$.

Entrada

La primera línea contiene tres números $ 1 \le N \le 10^5 $, $F$ , $K$, donde $1 \le F*K \le 10^5$la cantidad de perritos que tiene,la cantidad de filas de su mostrador y la cantidad de perritos que se pueden almacenar en una fila. Luego sigue una línea con $N$ números, que indican el precio de cada perrito, donde $1 \le p_i \le 10^5$.

Salida

Debes imprimir un solo número, el cual indica la máxima ganancia de Romer si acomoda sus perritos de forma óptima para la venta.

Ejemplo Entrada

Copy icon
14 3 4
5 2 3 4 3 2 5 4 4 2 5 2 2 1

Ejemplo Salida

Copy icon
41

Ayuda

Este problema fue parte del 2do Parcial de la materia Programacion I, 2025-2