nunta

Nunta

== include(page="template/taskheader" task_id="nunta") ==

Poveste si cerinta...

$N$ tineri casatoriti sunt invitati la un eveniment monden. Acolo ei trebuie sa se aseze la o masa dreptunghiulara care are, pe fiecare parte, $N$ locuri. Aceasta inseamna ca $N$ dintre cei $2*N$ invitati se vor aseza de o parte a mesei, in timp ce restul se vor aseza pe cealalta parte. In plus, se stie ca fiecare doi tineri care formeaza un cuplu trebuie sa fie vecini la masa, adica fie sa stea unul langul altul de aceeasi parte a mesei, fie sa stea fata in fata.
Pentru $N$ dat, sa se determine numarul de posibilitati de a aseza la masa cele $N$ cupluri.

h2. Date de intrare

Fisierul de intrare $nunta.in$ ...

Fisierul de intrare $nunta.in$ contine o singura linie pe care se afla numarul natural $N$.

h2. Date de iesire

In fisierul de iesire $nunta.out$ ...

Singura linie din fisierul de iesire $nunta.out$ contine numarul de posibilitati de a aseza la masa cele $N$ cupluri.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 999$
* Pentru $40%$ din teste, $N < 45$
* Pentru $70%$ din teste, $N < 78$
* Doua asezari nu difera daca este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua

h2. Exemplu
table(example). |_. nunta.in |_. nunta.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

|3|3|

h3. Explicatie

...

Cele 3 variante distincte de asezare sunt:
 
!problema/nunta?asezari.jpg!
 
Asezarile de mai jos sunt identice, deoarece este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua:
 
!problema/nunta?egale.jpg!

== include(page="template/taskfooter" task_id="nunta") ==

2487