Task
Time limit:
2000 ms,
Memory limit:
256 Mb
Аксинья любит Григория, но она замужем за Степана. Со своим мужем она несчастна, поэтому время, которое она проводит с ним можно характеризовать отрицательным показателем счастья Аксиньи (a_i < 0), а то время, которое она проводит с Григорием, - положительным показателем счастья (a_i > 0). Известно, что Аксинья проводит один день либо с мужем, либо с любовником. Найдите максимальное суммарное счастье за L дней, в которые Аксинья будет проводить с мужем не более C дней.
Входные данные.
В первой строке подается 3 числа: N – кол-во дней, L и C (1 <= L, C <= N <= 1 000 000).
Во второй строке содержится N чисел a_i (1 <= |a_i| <= 1 000 000 000).
Входные данные.
Требуется вывести ответ на задачу.
|
Ввод |
Вывод |
5 3 3
1 -1 2 -2 3 |
3 |
(с) Шалдин В., 2018