Hurones P38278


Statement
 

pdf   zip

thehtml

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, 106 croquetas.

Public test cases
  • Input

    1 1
    897
    

    Output

    897
    
  • Input

    1 5
    34
    

    Output

    6
    
  • Input

    3 4
    41 558 855
    

    Output

    362
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Python