Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-18 13:25:50.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:coarde.in, coarde.outSursăutcn-2021
AutorTudor MuresanAdăugată decypryCiprian Oprisa cypry
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Coarde în cerc

Pe un cerc sunt 2n puncte distincte numerotate în ordinea acelor ceasornicului de la 1 la 2n ( 1, 2, 3, \ldots, 2n-1, 2n ). Punctele se unesc două câte două prin segmente de dreaptă, astfel ca unei perechi de numere să-i corespundă o coardă a cercului. Fiecare număr este conectat la exact un alt număr şi nu e permis ca două coarde să se intersecteze.

Scrieţi un pogram care să calculeze în câte moduri distincte se pot conecta cele 2n numere (puncte) de pe cerc astfel încât coardele să nu se intersecteze.

Date de intrare

Fişierul de intrare coarde.in ...

Date de ieşire

În fişierul de ieşire coarde.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

coarde.incoarde.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?