Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Тихий дон №2

Аксинья любит Григория, но она замужем за Степана. Со своим мужем она несчастна, поэтому время, которое она проводит с ним можно характеризовать отрицательным показателем счастья Аксиньи (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


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: