M. Планирование с дедлайнами
3000 мс · 256 МБ · всё или ничего
Дано работ; работа занимает единиц времени и должна быть закончена не позже момента . Работы выполняются последовательно, начиная с момента 0, в любом порядке; прерывать работу нельзя. Сколько работ можно успеть?
Формат ввода
В первой строке - число ().
В следующих строках - пары и ().
Формат вывода
Одно число - наибольшее количество работ, которые можно успеть.
Примеры
ввод
3 2 3 1 2 5 6
вывод
2
ввод
1 5 3
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.