Copiado al portapapeles
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.
Ayuda
Este problema fue parte del 2do Parcial de la materia Programacion I, 2025-2