Spawning

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
10⁹.

Puntuación

- TestA:

  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.

- TestC:   Entradas donde v = 20, como el Ejemplo 3.

- TestD:   Entradas de todo tipo, como el Ejemplo 4.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:12:06.287Z

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