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