Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-08-06 16:47:59.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | siret.in, siret.out | Sursă | Infoarena Monthly 2012, Runda 7 |
| Autor | Vlad Duta | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Șiret
Obişnuit cu probleme ştiinţifice şi concepte abstracte, Dani a ajuns la o vârstă care îi solicită subtil să înveţe şi alte lucruri de natură mai prozaică. De exemplu să-şi lege şireturile. În viziunea lui Dani, şireturile sale sunt amplasate pe două axe paralele, iar fiecare şiret este un simplu segment care are capetele pe cele două axe. Având o astfel de configuraţie faţă, Dani desenează din reflex un graf după următoarele reguli:
- Graful are exact atâtea noduri câte şireturi există.
- Exista muchie neorientată de la nodul i la nodul j dacă şiretul i se intersectează cu şiretul j.
Date de intrare
Fişierul de intrare siret.in ...
Date de ieşire
În fişierul de ieşire siret.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| siret.in | siret.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
