Fişierul intrare/ieşire:nunta.in, nunta.outSursăpreONI 2008 Runda 2
AutorCosmin Silvestru NegruseriAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.05 secLimită de memorie4352 kbytes
Scorul tăuN/ADificultateN/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.innunta.out
33

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:

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content