Кирилл,

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

В контесте всего 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) - время которое Кирилл,

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

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

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

ёлкап    2   09.02.2021 07:52    40