Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | coarde.in, coarde.out | Sursă | utcn-2021 |
Autor | Tudor Muresan | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Coarde în cerc
Pe un cerc sunt puncte distincte numerotate în ordinea acelor ceasornicului de la
la
(
). 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 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.in | coarde.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...