Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-19 21:19:22.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:seg.in, seg.outSursăAll You Can Code 2008
AutorAndrei Paul Puni, Mihai CiucuAdăugată decrawlerPuni Andrei Paul crawler
Timp execuţie pe test0.5 secLimită de memorie24096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inseg.out
0
+inf

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?