Codeforces Round 379 (Div. 2) |
---|
Закончено |
Недавно Антон нашёл у себя дома коробку с цифрами. В коробке было k2 цифр 2, k3 цифр 3, k5 цифр 5 и k6 цифр 6.
Любимые числа Антона — 32 и 256. Поэтому он, конечно же, решил составить из цифр, находившихся в коробке, свои любимые числа. При этом он хочет, чтобы сумма составленных чисел была как можно больше. Помогите Антону найти эту сумму!
Каждую цифру можно использовать не более одного раза, то есть в составленных Анотоном числах должно быть не больше k2 цифр 2, k3 цифр 3 и так далее. Неиспользованные цифры в сумме не учитываются.
В единственной строке входных данных находятся четыре целых числа k2, k3, k5, k6 — количество цифр 2, 3, 5 и 6 соответственно (0 ≤ k2, k3, k5, k6 ≤ 5·106).
В единственной строке выходных данных выведите единственное число — максимальную сумму любимых чисел Антона, которые можно составить с помощью цифр из коробки.
5 1 3 4
800
1 1 1 1
256
В первом примере есть пять цифр 2, одна цифра 3, три цифры 5 и четыре цифры 6. Антон может из этих цифр составить три числа 256 и одно число 32. Тогда ответ будет равен 256 + 256 + 256 + 32 = 800. Заметьте, что после составления чисел осталась одна цифра 2 и одна цифра 6. В ответе они никак не учитываются.
Во втором примере выгоднее всего составить одно число 256. Поэтому ответ равен 256.
Название |
---|