Hurones

A los hurones les apasiona jugar con la comida. Cuando no pueden
entretenerse mordiendo los dedos de su propietario, se divierten
acumulando las croquetas de sus k comederos en sus n escondites
favoritos. Nuestro hurón, que es algo metódico, lo hace siguiendo el
siguiente proceso: para cada comedero, y siempre que haya en él n
croquetas o más, reparte (una a una) las croquetas entre sus n
escondites. Las croquetas restantes se las come, para reponer energías.

Se te pide que calcules cuántas croquetas acabará habiendo en cada
escondite, asumiendo que los comederos empiezan con comida, y que los
escondites empiezan vacíos.

Entrada

La entrada contiene dos líneas. La primera línea contiene, separados por
espacios, los números k y n de comederos y escondites (siempre hay al
menos uno de cada). La segunda línea contiene exactamente k números
positivos, con el número de croquetas que hay en un principio en cada
comedero.

Salida

Un único número (seguido de un salto de línea) describiendo el número de
croquetas que habrá en cada refugio después de que el hurón haya
repartido la comida de todos los comederos.

Puntuación

- TestA:

  Resolver juegos de prueba donde hay un comedero (k = 1) con no más de
  1000 croquetas.

- TestB:

  Resolver juegos de prueba con como mucho 2000 comederos y refugios
  (k, n ≤ 2000) donde cada comedero tiene, como mucho, 10⁶ croquetas.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:36:48.697Z

© Jutge.org, 2006–2026.
https://jutge.org
