Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-06-20 11:27:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sarpe.in, sarpe.out | Sursă | preONI 2007 Runda Finala |
| Autor | Adrian Diaconu | Adăugată de |  Adrian Diaconu •DITzoneC |
| 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
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 ≤ $
Exemplu
| sarpe.in | sarpe.out |
|---|---|
| 2 | 8 |
Explicatie
| 1 | 2 | 1 | 3 | 4 | 1 | 2 | 1 | |||
|---|---|---|---|---|---|---|---|---|---|---|
| 4 | 3 | 2 | 4 | 3 | 2 | 3 | 4 | |||
| 3 | 2 | 3 | 4 | 4 | 3 | 2 | 3 | |||
| 4 | 1 | 2 | 1 | 1 | 2 | 1 | 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
