НачалоПодразделы
Другие разделы
| 954. Олимпиада |
| 956. Многоугольник |
| 957. Стена |
| 958. Сортировка списка |
| 959. Разбиение матрицы |
| 960. Обобщённые матрёшки |
| 961. Узелки |
| 962. Цепные дроби |
| 963. Унарная система счисления |
| 964. Башня |
Дата и время
13/03/2025 15:20:18
955. Оффшорное программирование
Оффшорное программирование
Олимпиадные задачи на русском языке| 03/07/2008 | Лето 2008 дорешивание ( 4B) |
| 09/07/2008 | Лето 2008 - 4 (B) |
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вася работает оффшорным программистом. У него много предложений от работодателей
(ведь всем известно, что Вася однажды играл в старшей лиге Весеннего турнира имени Мартовского Зайца).
Но у Васи есть железное правило – никогда не выполнять одновременно более двух работ, как бы хорошо они не оплачивались.
Помогите Васе выбрать из имеющихся предложений такие, которые обеспечат ему максимальный суммарный доход.
Ввод
В первой строке входного файла записано одно целое число N – количество работ (0 ). Во второй строке записано
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
