|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1555. Лекция
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Образование — это то, что остаётся, когда забываешь всё, чему учился в школе. Эйнштейн Константин Игоревич читает завтра лекцию по алгебре. Сегодня же ему надо решить, какие из теорем, которые он будет рассказывать, следует доказать. С одной стороны, лекция не может длиться более T минут, так что на доказательство вообще всех теорем времени, скорее всего, не хватит. С другой стороны, хочется, чтобы лекция оказалась для студентов как можно полезнее. Полезность лекции определяется как сумма полезностей всех доказанных теорем, в то время как полезность теоремы — какое-то заранее известное для каждой теоремы число. Теоремы делятся на три класса по сложности, и их доказательство занимает одну, две или три минуты в зависимости от класса. Конечно же, прилежные студенты заранее выучили все определения и формулировки, так что всё время лекции можно потратить на доказательство теорем. Входные данные В первой строке входного файла заданы через пробел два числа N и T (1≤N≤100000, 1≤T≤300000) — количество теорем и продолжительность лекции (в минутах). Далее идут N строк, в каждой два числа ti и ai (1≤ti≤3, 0≤ai≤109), обозначающих класс сложности i-й теоремы (то есть, время в минутах, требуемое на её доказательство) и её полезность. Выходные данные Выведите одно число — максимальную полезность завтрашней лекции Константина Игоревича. Примеры Входные данные 3 3 Выходные данные 17 Входные данные 3 4 Выходные данные 15
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 06.07.09 Большой контест / |
| 1554. C - Бубновый джокер | 1555. | 1556. E - Солдаты-самоубийцы | 1557. F - Квадратура круга | 1558. G - Расписание |
| время генерации 0.156 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |