Fişierul intrare/ieşire:culori4.in, culori4.outSursăInfoarena Monthly 2012, Runda 8
AutorMihai CalanceaAdăugată dedushmiMihai-Alexandru Dusmanu dushmi
Timp execuţie pe test0.2 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.inculori4.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content