Cajas Mex
Descripción
¡Finalmente Marco ha podido debutar en la Copa de la PlayStation Network (PSN) y ha conseguido llegar a la final! Como desafío Marco tiene bolas, cada una con un número entero escrito en ella. Los números en las bolas son .
Ahora tiene que colocar estas bolas en cajas. Cada bola debe estar en alguna caja, pero puede haber cajas sin bolas o con múltiples bolas. Después de colocar las bolas en las cajas, la tapa de cada caja mostrará un número entero. Sea el entero mostrado en una caja, es el entero no negativo mínimo tal que la caja no contiene ninguna bola con . Por ejemplo, la tapa de una caja vacía mostrará ; la tapa de una caja con bolas mostrará ; la tapa de una caja con bolas mostrará .
Encuentra la suma máxima posible de los enteros mostrados en las tapas para que Marco logre ganar la final.
Entrada
La primera línea de la entrada contiene dos enteros y ().
La segunda y última línea de la entrada contiene los valores ()
Salida
Imprime la suma máxima posible de los enteros mostrados en las tapas.
Ejemplos
Entrada 1
4 2
0 1 0 2
Salida 1
4
- Una solución óptima es asignar los conjuntos de bolas a las cajas.
- En este caso, las tapas muestran , respectivamente, para un total de .
Entrada 2
5 2
0 1 1 2 3
Salida 2
4
- Una solución óptima es asignar los (multi)conjuntos de bolas a las cajas.
- En este caso, las tapas muestran , respectivamente, para un total de .
- Tenga en cuenta que podemos tener cajas vacías.
Entrada 3
20 4
6 2 6 8 4 5 5 8 4 1 7 8 0 3 6 1 1 8 3 0
Salida 3
11
Comments
Que alguien revise mi código
Ayudaa!!!