| 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 ≤ 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.in | sarpe.out |
|---|---|
| 2 | 8 |
Explicatie
| 1 | 2 | 1 | 4 | 4 | 1 | 2 | 1 | |||
|---|---|---|---|---|---|---|---|---|---|---|
| 4 | 3 | 2 | 3 | 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
remote content
