НачалоПодразделы
Другие разделы
| 954. Олимпиада |
| 956. Многоугольник |
| 957. Стена |
| 958. Сортировка списка |
| 959. Разбиение матрицы |
| 960. Обобщённые матрёшки |
| 961. Узелки |
| 962. Цепные дроби |
| 963. Унарная система счисления |
| 964. Башня |
Дата и время
13/03/2025 08:41:16
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
