| Fişierul intrare/ieşire: | culori4.in, culori4.out | Sursă | Infoarena Monthly 2012, Runda 8 |
| Autor | Mihai Calancea | Adăugată de |  Mihai-Alexandru Dusmanu •dushmi |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Culori4
Vi se da un numar natural N si o matrice cu N linii si N coloane. Fiecare element din matrice este fie 1, 2, 3, 4, 5 fie ?. Vi se cere sa spuneti in cate moduri pot fi completate elementele ? cu valori de la 1 la 5 astfel incat matricea sa NU contina doua elemente adiacente egale.
Date de intrare
Fişierul de intrare culori4.in va contine pe prima linie un singur numar natural N.
Urmatoarele N linii vor contine N caractere din multimea {1, 2, 3, 4, 5, ?}
Date de ieşire
În fişierul de ieşire culori4.out trebuie sa se gaseasca un singur numar natural reprezentand numarul de moduri in care pot fi completate elementele ? cu valori de la 1 la 5 astfel incat in matrice sa nu existe 2 elemente adiacente cu aceeasi valoare.
Restricţii
- 1 ≤ N ≤ 10
- Numarul de ? din matrice ≤ 18
Exemplu
| culori4.in | culori4.out |
|---|---|
| 2 2? 3? | 13 |
Explicaţie
Cele 13 solutii sunt
21 21 21 23 23 23 23 24 24 24 25 25 25
32 34 35 31 32 34 35 31 32 35 31 32 34
