Магия чисел
Стёпа верит в магию чисел и считает своим лучшим другом число 34, а злейшим врагом — число 43. Сегодня Стёпе для годового отчета нужно составить из набора цифр одно число. Стёпа руководствуется следующими правилами:
В составе числа не может быть комбинаций рядом стоящих цифр «43»;
Комбинаций «34» в составе числа, наоборот, должно быть как можно больше;
Получившееся число должно быть максимально возможным.
Поскольку Стёпа очень занят, работу поручили Вам.
Формат входных данных
В единственной строке входных данных через пробел записаны десять чисел – количества цифр каждого вида в порядке от 0 до 9 в наборе. Гарантируется, что в наборе существует хотя бы одна цифра больше нуля.
Формат выходных данных
Выведите одно натуральное число — ответ на задачу. Гарантируется, что длина выводимого числа не превысит 250.
1 Ответ
Здесь простой перебор чисел.
Сначала проверяем введённое число по порядку:
1 — 0
2 — 1
3 — 2
4 — 3
5 — 4
6 — 5
7 — 6
8 — 7
9 — 8
10 — 9
Например, введённое 0201003000 дало бы число 113666;
Теперь нужно переставить цифры так, чтобы число получилось наибольшим, не содержало сочетаний 43, но имело как можно больше 34;
Перебираем циклом цифры на соответствие условиям if n == 34; if n == 43 etc;
Выводим получившееся число в ответ.