Pagini recente » Atasamentele paginii Profil P.T. | Atasamentele paginii Profil problema_cuie | Andrei | Diferente pentru utilizator/memecoin intre reviziile 1 si 2 | Diferente pentru problema/sarpe intre reviziile 1 si 14
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="sarpe") ==
Poveste si cerinta...
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$}.
h2. Cerinta
Fiind dat numarul $N$ calculati numarul de posibilitati de a completa matricea.
h2. Date de intrare
...
In fisierul de intrare $sarpe.in$ se gaseste pe prima linie numarul {$N$}.
h2. Date de iesire
...
In fisierul de iesire $sarpe.out$ se gaseste pe prima linie numarul de posibilitati de a completa matricea.
h2. Restrictii
* $... ≤ ... ≤ ...$
* {$1 ≤ N ≤ 10^1000^$}
* 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
h2. Exemplu
table(example). |_. sarpe.in |_. sarpe.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
| 8
|
h3. Explicatie
...
table. |_. 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 |
== include(page="template/taskfooter" task_id="sarpe") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: