| Fişierul intrare/ieşire: | nunta.in, nunta.out | Sursă | preONI 2008 Runda 2 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4352 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nunta
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.
Date de intrare
Fisierul de intrare nunta.in contine o singura linie pe care se afla numarul natural N.
Date de iesire
Singura linie din fisierul de iesire nunta.out contine numarul de posibilitati de a aseza la masa cele N cupluri.
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
Exemplu
| nunta.in | nunta.out |
|---|---|
| 3 | 3 |
Explicatie
Cele 3 variante distincte de asezare sunt:
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:
