Новое правило в чемпионате мира по программированию 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.
26, 42, 68, 110, 178.
Закономерность №2:77, 84, 72, 79, 67.
Закономерность №3:81, 243, 729, 2 187, 6 561.
Пошаговое объяснение:
Закономерность №1:2 + 4 = 6
6 + 4 = 10
10 + 6 = 16
16 + 10 = 26
26 + 16 = 42
42 + 26 = 68
68 + 42 = 110
110 + 68 = 178
Закономерность №2:99 - 12 = 87
87 + 7 = 94
94 - 12 = 82
82 + 7 = 89
89 - 12 = 77
77 + 7 = 84
84 - 12 = 72
72 + 7 = 79
79 - 12 = 67
Закономерность №3:1 * 3 = 3
3 * 3 = 9
9 * 3 = 27
27 * 3 = 81
81 * 3 = 243
243 * 3 = 729
729 * 3 = 2 187
2 187 * 3 = 6 561
УДАЧИ! ОБРАЩАЙТЕСЬ!1113
1115
1117
1131
1133
1135
1137
1151
1153
1155
1157
1171
1173
1175
1177
1311
1313
1315
1317
1331
1333
1335
1337
1351
1353
1355
1357
1371
1373
1375
1377
1511
1513
1515
1517
1531
1533
1535
1537
1551
1553
1555
1557
1571
1573
1575
1577
1711
1713
1715
1717
1731
1733
1735
1737
1751
1753
1755
1757
1771
1773
1775
1777
и того с 1 можно составить 60 чисел
всего цифр 4 значит 60 * 4 = 240
ответ всего 240
а если без повторяющихся цифр то всего чисел будет меньше
итак считаем
1357
1375
1537
1573
1735
1753
то есть с 1 можно составить 6 чисел а всего цифр 4 поэтому 6 *4 =24 ответ : 24 ( не повторяющиеся числа)