Programozás‎ > ‎Feladatok‎ > ‎

Nyúl

Nyulakat tenyésztünk: minden nyúl L évig él és a K. év után szaporodik, minden ilyen évben Ri utódja születik. Tudjuk, hogy kezdetben hány 1 éves, 2-éves, … L éves nyulunk van. 

Feladat

Írjunk programot, ami megadja, hogy N év után hány nyulunk lesz! Mivel ez a szám nagyon nagy is lehet, a számot MOD 1000000 kell kiírni!

Bemenet

A bemenet első sora az évek számát (1 <= N <= 100), a nyúl maximális korát (1 <= L <= 10) és az első évet tartalmazza, amikor szaporodhat (1 <= K <= L). A következő L sorból az i-edikben a kezdetben levő i éves nyulak száma van (0 <= DBi <= 100), amit K <= i esetén az utódjai Ri száma követ. 

Kimenet

A kimenet egyetlen sorába az N év után élő nyulak számát kell írni (MOD 1000000)! 

Példa

Bemenet  Kimenet
2 5 3
2
3
4 1
5 2
6 1
45

Megj:
0. év: 2+334+5+6=20
1. év: 20+233+4+5=34
2. év: 16+20+2+3+4=45


Tesztadatok

Címkék

A feladat forrása: NTOITV 2012 3. forduló, 11-13. évfolyam
Algoritmusok: 

megoldás