Fişierul intrare/ieşire:enicbo.in, enicbo.outSursăONI 1996
AutorNecunoscutAdăugată desciobacaStefan Ciobaca sciobaca
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Enicbo

In orasul Acopan s-a construit un nou cartier. Noul cartier are patru bulevarde paralele si un numar de N strazi perpendiculare pe ele. Exista deci in total 4N intersectii. Furgoneta oficiului postal trebuie sa distribuie posta in fiecare zi; in acest scop, fugoneta pleaca de la oficiul postal aflat la intersectia bulevardului 1 cu strada 1 si, urmand reteaua stradala, trece exact o data prin fiecare intersectie astfel incat sa incheie traseul in punctul de plecare.

Conducerea oficiului postal roaga participantii la olimpiada sa o ajute sa afle in cate moduri distincte se poate stabili traseul furgonetei.

Date de intrare

Fişierul de intrare enicbo.in contine pe numarul N.

Date de ieşire

În fişierul de ieşire enicbo.out afisati solutia (numarul de trasee distincte pentru valoarea respectiva a lui N).

Restricţii

  • 2 ≤ N ≤ 901

Exemplu

enicbo.inenicbo.out
3
4

Explicaţie

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?