Новое правило в чемпионате мира по программированию ICPC: можно использовать три ком- пьютера. Давайте посмотрим как это повлияла на одну из сильнейших команд с Казахстана. Кирилл, Айбар и Султан начали писать контест.
В контесте всего n задач и длится 5 часов.
Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с номером i за ai минут. Айбар за bi. Султан за ci.
Как и всегда нужно решить как можно больше задач с меньшим штрафом. Штраф определяется как сумма времени решения для каждой принятой задачи.
Например, если команда сдаст первую задачу на 5 минуте, а вторую на 10 минуте то штраф будет равен 5 + 10 = 15.
Вам нужно определить какой самый лучший результат может получить команда.
Формат входных данных
В первой строке дано одно целое числа n (1 ™ n ™ 10) - количество задача на контесте.
В следующих n строк даны по три числа ai, bi и ci (1 ™ ai, bi, ci ™ 500) - время которое Кирилл, Айбар и Султан потратят на задачу соответственно.
Формат выходных данных
Выведи максимальное количество задач и минимальный штраф.
Система оценки
Данная задача состоит из 10 тестов. Каждый тест оценивается в
1. Примеры из условии. 2. n = 1.
3. n = 2.
4. Для каждого i выполняется ai = bi = ci.
5. Для каждого i выполняется ai = bi = ci. 6. n = 6.
7. n = 7.
8. n = 8.
9. n = 9.
10. n = 10.
Изучая математику,мы проходим отношения чисел и величин.Одно число может быть меньше или больше другого,но для сравнения этого бывает недостаточно.Для решения практических задач нам необходимо знать,во сколько раз или на сколько одно число больше или меньше другого.
На сколько единиц одно число больше или меньше другого -это разностное сравнение.Для разносного сравнения необходимо из большего числа вычесть меньшее.
Во сколько раз одно число больше или меньше другого -это кратное сравнение.Для кратного сравнения необходимо большее число разделить на меньшее.
Пример:
На сколько 6-ть больше 3-х?Вычисляем: 6-3=3 ,получается 6-ть больше 3-х на 3 единицы.Это разностное сравнение.
Во сколько раз 6-ть больше 3-х?Вычисляем: 6:3=2 ,получается 6-ть больше 3-х в два раза.Это кратное сравнение .
1,437; 1,4302; 1,43.
3) х + (х - 0,2) = (2х - 0,2) кг картофеля в двух мешках.
4)число 100 составляет 100%
число 13 составляет х%
х=13·100:100=13%
О т в е т. 13% составляет число 13 от числа 100.
5) 28 т= 28 000 кг
28 000 :100 ·18= 5040 кг свеклы продали до обеда.
28 000 - 5040 = 22960 кг свеклы осталось продать
6)18 работающих женщин составляют 45%
х рабочих составляют 100%
х = 18·100 :45=40 рабочих в цехе?
7)В 1 кг сливок 250 г жиров
1 кг= 1000 г
1000 г составляет 100%
250 г составляет х %
х=250·100:1000=25%
О т в е т. 25 % жирности сливок, в 1 кг которых содержится 250 г жиров