Pagini recente » Diferente pentru problema/tricolor intre reviziile 6 si 5 | Diferente pentru onis-2015/clasament-final intre reviziile 13 si 14 | Diferente pentru problema/regiuni intre reviziile 16 si 15 | Diferente pentru echipa-infoarena intre reviziile 100 si 99 | Diferente pentru problema/padurari intre reviziile 12 si 5
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $padurari.in$ conţine pe prima linie numerele $N$ şi $K$. Pe următoarele $N$ linii se află câte un număr întreg. A $i$-a linie conţine distanţa {$D{~i~}$} de la al $i$-ulea copac până la începutul şoselei. Distanţele sunt date în *ordine crescătoare*.
Fişierul de intrare $padurari.in$ conţine pe prima linie numerele $N$ şi $K$. Pe următoarele $N$ linii se află câte un număr întreg. A $i$-a linie conţine distanţa ${D~i~}$ de la al $i$-ulea copac până la începutul şoselei. Distanţele sunt date în *ordine crescătoare*.
h2. Date de ieşire
* $2 ≤ N ≤ 200 000$
* $1 ≤ K ≤ N/2$
* {$0 ≤ D{~i~} ≤ 10^9^$}
* Pentru $20%$ din teste, $N ≤ 1 000$.
* $0 ≤ {D~i~} ≤ 10^9^$
* Pentru $20%$ din teste, $N ≤ 5 000$.
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
