Pagini recente » Diferente pentru problema/segmente2 intre reviziile 10 si 6 | Atasamentele paginii acm_practice2 | Diferente pentru problema/zc intre reviziile 11 si 10 | Diferente pentru problema/mergeheap intre reviziile 7 si 8 | Diferente pentru problema/segmente2 intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="segmente2") ==
Vlad a desenat $N$ puncte in plan la coordonate intregi, numerotate in ordine de la 0 la N-1. El vrea sa traseze $K$ segmente distincte avand fiecare capetele in 2 puncte dintre cele N, astfel incat suma lungimilor celor K segmente sa fie minima. Tu vei incearca acum sa determini lungimea totala minima a celor $K$ segmente, precum si punctele care apartin cel putin unui segment, indiferent cum ar trasa Vlad cele $K$ segmente.
Vlad a desenat $N$ puncte in plan, nu neaparat distincte, la coordonate intregi, numerotate in ordine de la 0 la N-1. El vrea sa traseze $K$ segmente distincte avand fiecare capetele in 2 puncte dintre cele N, astfel incat suma lungimilor celor K segmente sa fie minima. Tu vei incearca acum sa determini lungimea totala minima a celor $K$ segmente, precum si punctele care apartin cel putin unui segment, indiferent cum ar trasa Vlad cele $K$ segmente.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
