Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Anatolij
В фирменном магазине "Доброе утро" продают стильные будильники. Все они одинаковые по форме и размеру, но разных цветов и с разным функционалом.
Вор-лузер Анатолий (тот самый, из курсов АИШ по математике) задумал
дерзкое ограбление: он вбегает в магазин, сгребает с витрины M
стоящих рядом будильников (значение M Анатолий определил
экспериментально - бегал стометровки с охапками имитирующих
будильники кирпичей), убегает с ними и скрывается в дремучих
дебрях парка "Сосновка". Вроде никаких проблем. Кроме одной: какие
будильники брать?
В магазине на длинной открытой витрине стоят в ряд N будильников.
Около каждого - ценник. Анатолий решил схватить ту M-ку будильников,
стоимость которой будет наибольшей (а если таких много - ту из них, что ближе к выходу.
Входные данные. В первой строке, как вы понимаете, значения
M и N, натуральные числа, разделённые пробелом. M не больше N, а N не
больше тысячи. Дальше следуют N строк с ценами будильников - в каждой
строке одно натуральное число не больше сотни тысяч. Цены перечисляются в направлении от входа в магазин.
Выходные данные. Одно натуральное число - максимальная возможная стоимость добычи Анатолия.
Для отправки решений необходимо выполнить вход.
|