Fişierul intrare/ieşire:sarpe.in, sarpe.outSursăpreONI 2007 Runda Finala
AutorAdrian DiaconuAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sarpe

Avem o matrice cu 2 linii si N coloane. Ne propunem sa completam aceasta matrice cu numerele de la 1 la 2N astfel incat numarul i sa fie adiacent cu numarul i+1 pentru orice 1 ≤ i < 2N.

Cerinta

Fiind dat numarul N calculati numarul de posibilitati de a completa matricea.

Date de intrare

In fisierul de intrare sarpe.in se gaseste pe prima linie numarul N.

Date de iesire

In fisierul de iesire sarpe.out se gaseste pe prima linie numarul de posibilitati de a completa matricea.

Restrictii

  • 1 ≤ N ≤ 101000
  • Doua elemente din matrice sunt adiacente daca si numai daca sunt pe aceeasi linie si pe coloane consecutive, sau pe aceeasi coloana si linii consecutive

Exemplu

sarpe.insarpe.out
2
8

Explicatie

12 14 41 21
43 23 32 34
           
32 34 43 23
41 21 12 14
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content