Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
955. Оффшорное программирование
Олимпиадные задачи на русском языке| 03/07/2008 | Лето 2008 дорешивание ( 4B) |
| 09/07/2008 | Лето 2008 - 4 (B) |
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вася работает оффшорным программистом. У него много предложений от работодателей
(ведь всем известно, что Вася однажды играл в старшей лиге Весеннего турнира имени Мартовского Зайца).
Но у Васи есть железное правило – никогда не выполнять одновременно более двух работ, как бы хорошо они не оплачивались.
Помогите Васе выбрать из имеющихся предложений такие, которые обеспечат ему максимальный суммарный доход.
Ввод
В первой строке входного файла записано одно целое число `N` – количество работ (`0\ <\ N\ ≤\ 100`). Во второй строке записано
`N` троек целых чисел `p_i`, `s_i`, `t_i` – оплата работы, день начала работы, длительность работы в днях (`1\ ≤\ p_i,\ s_i,\ t_i\ ≤\ 10000`).
Для вашего удобства Вася перевёл даты начала работ в дни, отсчитываемые от сегодняшней даты.
Вывод
Запишите в выходной файл максимальную сумму, которую может заработать Вася.
Пример ввода
6 20 50 12 10 60 10 100 64 3 50 70 20 90 110 120 200 65 100
Пример вывода
460
