Hurones P38278

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:  ‍25 Puntos ‍

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

• TestB:  ‍75 Puntos ‍

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