Pagini recente » Diferente pentru problema/mezzaluna intre reviziile 6 si 10 | Diferente pentru utilizator/smaranda intre reviziile 11 si 56 | Profil Valeanu Valentin | Istoria paginii utilizator/anamariatoader | Diferente pentru problema/padurari intre reviziile 12 si 8
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="padurari") ==
==include(page="template/detailed-feedback" task_id="padurari")==
De-a lungul unei şosele în linie dreaptă cresc $N$ copaci. $K$ pădurari au primit sarcina de a tăia o parte din copaci. Fiecare pădurar trebuie să taie exact $2$ copaci. Pădurarii se deplasează cu maşina până la primul copac pe care îl au de tăiat, iar apoi pornesc pe jos spre celălalt copac. Ei doresc să se organizeze în aşa fel încât suma distanţelor pe care le vor parcurge pe jos sa fie minimă.
h2. Date de intrare
* $2 ≤ N ≤ 200 000$
* $1 ≤ K ≤ N/2$
* {$0 ≤ D{~i~} ≤ 10^9^$}
* Pentru $20%$ din teste, $N ≤ 1 000$.
* Pentru $20%$ din teste, $N ≤ 5 000$.
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
