Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-12-02 11:29:52.
Revizia anterioară   Revizia următoare  

 

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.025 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 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 ≤ 20
  • Pentru 70% din teste, N ≤ 40
  • Doua asezari nu difera daca este posibila o renumerotare a

Exemplu

nunta.innunta.out
3
3

Explicatie

Cele 3 variante de asezare sunt:

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?