marfa2

Marfa2

h2. Date de intrare

Fişierul $marfa.in$ conţine pe prima linie două numere naturale $z$ şi $k$ cu semnificaţiile de mai sus. Pe linia a doua se găseşte numărul $n$ al zilelor din săptămână. Pe linia a treia sunt scrise $n$ numere naturale de valori $0, 1$ sau $2$ separate prin spaţiu, reprezentând comanda săptămânală de mobilă.

Fişierul $marfa2.in$ conţine pe prima linie două numere naturale $z$ şi $k$ cu semnificaţiile de mai sus. Pe linia a doua se găseşte numărul $n$ al zilelor din săptămână. Pe linia a treia sunt scrise $n$ numere naturale de valori $0, 1$ sau $2$ separate prin spaţiu, reprezentând comanda săptămânală de mobilă.

h2. Date de ieşire

Fişierul $marfa.out$ va conţine un singur număr natural, numărul planificărilor corecte distincte modulo $40099$.

Fişierul $marfa2.out$ va conţine un singur număr natural, numărul planificărilor corecte distincte modulo $40099$.

h2. Restricţii
* $3 ≤ k ≤ 4$
* $5 ≤ n ≤ 19$
* $1 ≤ z ≤ 2 000 000 000$

* Atentie! O parte a maşinii (stânga sau dreapta) poate transporta un singur dulap într-o zi.

h2. Exemplu

h3. Explicaţie
Se cere numărul planificărilor pe $6$ zile, cu rezistenţa maşinii $k=3$ zile. Săptămâna are $5$ zile.

Pentru comanda $1 0 2 2 0$ avem $4$ planificări posibile (comanda din ziua $6$ este $1$, la fel ca şi prima zi, pentru că se reia săptămâna).

Pentru comanda $1 0 2 2 0 1$ avem $4$ planificări posibile (comanda din ziua $6$ este $1$, la fel ca şi prima zi, pentru că se reia săptămâna).

== include(page="template/taskfooter" task_id="marfa2") ==