Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | patrate2.in, patrate2.out | Sursă | preONI 2006 Runda 1 |
Autor | Daniel Pasaila | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Patrate2
Andrei este un elev foarte silitor la matematica. El gaseste mereu exercitii noi, si o roaga pe doamna profesoara sa il ajute atunci cand este nevoie. De aceasta data insa, Andrei a pus-o pe doamna profesoara in incurcatura cu urmatoarea problema: Fie A o matrice cu N linii si N coloane. Se cere sa se gaseasca numarul posibilitatilor de a completa matricea A cu elemente din multimea {-1, 1, -5, 5} astfel incat produsul numerelor de pe fiecare linie sau coloana este -5 sau 5. Nestiind sa rezolve problema, doamna profesoara apeleaza la ajutorul vostru.
Cerinta
Determinati numarul posibilitatilor de a completa matricea A respectand conditiile de mai sus.
Date de Intrare
Fisierul patrate2.in contine pe prima linie numarul N, reprezentant numarul de linii si de coloane ale matricei A.
Date de Iesire
Fisierul patrate2.out are o singura linie ce contine numarul cerut.
Restrictii
- 1 ≤ N ≤ 100
- matricea A trebuie completata in intregime (nu trebuie sa ramana elemente necompletate)
Exemple
patrate2.in | patrate2.out |
---|---|
1 | 2 |
Explicatii
Exista doua posibilitati: (5) si (-5) |
patrate2.in | patrate2.out |
---|---|
2 | 32 |
Explicatii
Credeti-ma pe cuvant, acesta e raspunsul.