Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | seg.in, seg.out | Sursă | All You Can Code 2008 |
Autor | Andrei Paul Puni, Mihai Ciucu | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 24096 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Segmente
Se dau N segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire.
Date de intrare
N segmente ....
Date de iesire
...raspunsu
Restrictii
- ceva legat de N
Exemplu
seg.in | seg.out |
---|---|
0 | +inf |
Explicatie
...