Spawning P96634


Statement
 

pdf   zip

thehtml

Después de un largo paseo por las Llanuras de la Muerte, has encontrado un sitio ideal para montar tu granja de conejos diabólicos. Por la noche cada conejo diabólico produce exactamente k nuevos conejitos diabólicos, de modo que si k=2 y en la primera noche había c=1 conejos diabólicos, en la segunda noche habrá 1+1*2=3 conejos, en la tercera noche hay 3 + 3*2=9 conejos, en la cuarta noche 9 + 9*2=27 conejos, etcétera. ¿Fácil, verdad?

Sin embargo, la realidad es más complicada, puesto que los cálculos anteriores se han hecho suponiendo que los conejos diabólicos nunca mueren de viejos y que empiezan a reproducirse la noche siguiente de haber nacido. Te pedimos que hagas un programa que calcule cuántos conejos diabólicos habrá en tu granja durante las primeras n noches dados los valores de c (conejos diabólicos al final de la noche 1), k (conejitos diabólicos que produce cada noche un conejo diabólico en edad reproductiva), r (noches que tarda un conejito diabólico en alcanzar la edad reproduciva; r=1 se corresponde al ejemplo anterior, donde un conejo diábolico empieza a reproducirse a la noche siguiente de nacer) y v (noches que viven, sin incluir aquella en la que nacen; v=1 se corresponde con un conejo diabólico que vive una única noche, además de aquella en la que ha nacido).

Entrada

La entrada consiste en un número arbitrario (pero no superior a 100) de casos de pruebas. Cada caso de pruebas es una línea con cinco números números 0≤ c ≤ 100, 0≤ k≤ 10, 1≤ r≤ 20, 1 ≤ v≤ 20 y 1≤ n≤ 20.

Salida

Escribe una línea con n números separados por comas, con el número de conejos que encontrarás de día en tu granja justo después de las noches 1 a n. En concreto, este número debe incluir los conejitos diabólicos que nazcan la noche n, y no incluir los conejos diabólicos que mueren al acabar la noche n, después de haber vivido sus v noches.

Se te garantiza que los números de la salida nunca llegarán a superar 109.

Puntuación

  • TestA:  ‍25 Puntos ‍

    Entradas como el ejemplo del texto o el Ejemplo ‍1, con c=1, k≥ 1, r=1 y v=20 (o sea, ningún conejo diabólico llegará a morir).

  • TestB:  ‍ Entradas donde r=1 y v=20, como el Ejemplo ‍2.  ‍25 Puntos ‍
  • TestC:  ‍ Entradas donde v=20, como el Ejemplo ‍3.  ‍25 Puntos ‍
  • TestD:  ‍ Entradas de todo tipo, como el Ejemplo ‍4.  ‍25 Puntos ‍
Public test cases
  • Input

    1 1 1 20 5
    1 2 1 20 5
    1 3 1 20 5
    1 4 1 20 5
    1 9 1 20 6
    

    Output

    1,2,4,8,16
    1,3,9,27,81
    1,4,16,64,256
    1,5,25,125,625
    1,10,100,1000,10000,100000
    
  • Input

    0 1 1 20 5
    0 2 1 20 10
    2 0 1 20 10
    3 5 1 20 5
    1 0 1 20 19
    

    Output

    0,0,0,0,0
    0,0,0,0,0,0,0,0,0,0
    2,2,2,2,2,2,2,2,2,2
    3,18,108,648,3888
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
    
  • Input

    1 1 2 20 10
    1 1 3 20 10
    2 3 6 20 14
    1 1 19 20 20
    1 1 20 20 20
    

    Output

    1,1,2,3,5,8,13,21,34,55
    1,1,1,2,3,4,6,9,13,19
    2,2,2,2,2,2,8,14,20,26,32,38,62,104
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
    
  • Input

    1 1 20 20 20
    1 1 20 19 20
    1 1 19 20 20
    1 1 19 19 20
    3 1 1 1 15
    3 1 2 1 15
    1 2 5 5 15
    2 2 5 6 15
    1 100 1 3 5
    

    Output

    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
    3,3,3,3,3,3,3,3,3,3,3,3,3,3,3
    3,0,0,0,0,0,0,0,0,0,0,0,0,0,0
    1,1,1,1,1,2,2,2,2,2,4,4,4,4,4
    2,2,2,2,2,6,8,8,8,8,16,28,32,32,32
    1,101,10201,1030300,104060200
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++