Кирилл,

Айбар и Султан начали писать контест.

В контесте всего n задач и длится 5 часов.

Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с

номером i за ai минут. Айбар за bi

. Султан за ci

.

Как и всегда нужно решить как можно больше задач с меньшим штрафом.

Штраф определяется как сумма времени решения для каждой принятой задачи.

Например, если команда сдаст первую задачу на 5 минуте, а вторую на 10 минуте то штраф

будет равен 5 + 10 = 15.

Вам нужно определить какой самый лучший результат может получить команда.

Формат входных данных

В первой строке дано одно целое числа n (1 6 n 6 10) - количество задача на контесте.

В следующих n строк даны по три числа ai

, bi и ci (1 6 ai

, bi

, ci 6 500) - время которое Кирилл,

Айбар и Султан потратят на задачу соответственно.

Формат выходных данных

Выведи максимальное количество задач и минимальный штраф.

266

367

Посмотреть ответы 1

Ответы на вопрос:

Элайза5

Информатика

4,8(12 оценок)

/engine - завести/заглушить автомобиль

/flip - восстановить авто

/rp - починить автомобиль

/light - вкл/выкл свет

/players - переключение режима игроков на карте

/camhack - свободная камера(для скринов)

F1- Freeroam

F3- Управление транспортом

F5- Смена скина

F7- Денежный перевод

F9- Личные сообщения/команды

F11 - Карта

F12 - Screenshot

5- Окрытие/удаление капота-дверей-багажника

6- Вид от первого лица

I - Дома на карте

U- Бизнесы на катре

Shift+O - убрать/поставить худ

B- Чип-Тюнинг

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.