Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Grisha
Системный инженер Григорий открыл 225й кабинет и включил комп.
Пока варился кофе, Григорий просмотрел список заявок: ого, сколько
накидали! Так... заменить дохлую мышку на полудохлую - минута.
Поставить на компьютеры класса новую версию Питона - 20 минут.
Объяснить Пупсиковой, какую пимпочку нажимать, чтобы... это минут
на 15, если учесть последующую медитацию для снятия стресса...
Похоже, всех дел не переделать (но это не точно). Григорий решил
за имещиеся в его распоряжении M минут выполнить как можно больше из
N поступивших заявок. И если есть несколько вариантов сделать это —
выбрать тот, при котором максимальное время выполнения заявки будет
как можно больше (чтобы потом его не упрекали, что только простые
задачи выполняет).
Разработайте программу, которая по данным о поступивших заявках
определяет максимальное число выполненных Григорием заявок и
максимальное время выполнения им заявки (из тех, что выполнены).
Входные данные. В первой строке два разделённых пробелом натуральных числа: M (количество минут, имеющихся у Григория) и N (количество поступивших заявок). Известно, что M ≤ 1440, N ≤ 1000. Далее следуют трудоёмкости заявок в минутах — N строк, в каждой одно натуральное число, не превышающее 300.
Выходные данные. В первой строке - целое число, максимальное
количество задач, которые сможет выполнить Григорий за имеющееся у
него время. Во второй строке - максимальная возможная трудоёмкость
(в минутах) выполненной задачи (если такая есть).
Для отправки решений необходимо выполнить вход.
|