| Fişierul intrare/ieşire: | enicbo.in, enicbo.out | Sursă | ONI 1996 |
| Autor | Necunoscut | Adăugată de |  Stefan Ciobaca •sciobaca |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | enicbo.out |
|---|---|
| 3 | 4 |
Explicaţie
