eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Принтер

Принтер

Лимит времени 0.5 секунд
Лимит использования памяти 4 MiB

В некотором рекламном агентстве (далее РА) хотят иметь программу, которая по дневному списку заявок на работу принтера выдает S – максимальную прибыль, которую может дать принтер в этот день.

Каждая заявка описывается четырьмя целыми числами: B - время поступления заказа (0B 10, все времена в задаче отсчитываются в часах с открытия РА), L - необходимое время работы принтера для выполнения заказа (1 L 10), F - время, к которому заказ должен быть готов (0 F 10) и C - прибыль, которую РА получит в случае выполнения заказа (0 C 10000). В каждый момент времени принтер может работать над выполнением только одной заявки. Если принтер начал работать над заявкой, он не останавливается, пока ее не выполнит. Напишите для РА такую программу.

Входные данные

В первой строке содержится количество заявок N (1 N 1000). Далее идут N строк c описаниями заявок - числами B, L, F и C.

Выходные данные

Выведите максимальную прибыль S, которую может дать принтер.

Пример

Входные данные #1
3
0 1 1 10
2 1 3 10
0 2 3 5
Выходные данные #1
20
Источник 2004 Зима, Петрозаводск, Саратовский университет #3, Февраль 3, Задача С