?>
Кирилл, Айбар и Султан начали писать контест.В контесте всего 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.
Объяснение:
Для того, чтобы сообщение, записанное с неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода. Рассмотрим варианты для буквы Д, начиная с самого короткого.
1) Д=1: код буквы Д является началом всех представленных кодов букв, поэтому этот вариант не подходит.
2) Д=0: код буквы Д не является началом другого кода, поэтому этот вариант подходит.
3) Д=01: код буквы Д не является началом другого кода, поэтому этот вариант подходит.
4) Д=10: код буквы Д является началом кодов букв В и Г, следовательно, этот вариант не подходит.
Таким образом, подходят два варианта: 0 и 01. 0 короче, чем 01.