Fişierul intrare/ieşire:patrate2.in, patrate2.outSursăpreONI 2006 Runda 1
AutorDaniel PasailaAdăugată de
Timp execuţie pe test0.5 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inpatrate2.out
12

Explicatii

Exista doua posibilitati: (5) si (-5).

patrate2.inpatrate2.out
232

Explicatii

Credeti-ma pe cuvant, acesta e raspunsul.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content