E. Числа из спичек ограничение по времени на тест1 секунда ограничение по памяти на тест512 мегабайт Маленький Толя и его дедушка Коля пишут друг другу бумажные письма. Дедушка объяснил Толе, что, чтобы письмо нашло адресата, на нем должен быть написан

8 октября 2025
Программирование

Условие:

E. Числа из спичек
ограничение по времени на тест1 секунда
ограничение по памяти на тест512 мегабайт
Маленький Толя и его дедушка Коля пишут друг другу бумажные письма. Дедушка объяснил Толе, что, чтобы письмо нашло адресата, на нем должен быть написан почтовый индекс — последовательность из шести цифр. Чтобы индекс было легче прочитать, цифры в нем нужно писать специальным образом. Чтобы показать Толе, как должны выглядеть эти цифры, дедушка выложил их из спичек:

Толя очень любит математику и игры с числами. У него есть набор спичек, из которого он стал выкладывать цифры таким образом, как они заполняются в почтовом индексе. Ему стало интересно узнать, какое самое маленькое число и какое самое большое число он может выложить, используя ровно n
спичек. Каждая цифра при этом должна быть выложена правильно, и лишних спичек оставаться не должно. Помогите Толе решить эту задачу.

Входные данные
На первой строке ввода дано единственное целое число n
, 3≤n≤10000
.

Выходные данные
В первой строчке выведите минимальное число, которое может получиться у Толи.

Во второй строчке выведите максимальное число, которое может получиться у Толи.

Решение:

Для решения задачи о том, как можно составить минимальное и максимальное число из спичек, нам нужно знать, сколько спичек требуется для каждой цифры от 0 до 9. Вот количество спичек, необходимых для каждой цифры:

- 0: 6 спичек
- 1: 2 спички
- 2: 5 спичек
- 3: 5 спичек
- 4: 4 спички
- 5: 5 спичек
- 6: 6 спичек
- 7: 3 спички
- 8: 7 спичек
- 9: 6 спичек

Минимальное число

Для минимального числа мы должны использовать как можно меньше спичек на каждую цифру, но при этом учесть, что у нас должно быть 6 цифр. Если у нас четное количество спичек, то мы можем использовать цифру 1 (которая требует 2 спички) для заполнения. Если нечетное, то начнем с 7 (которая требует 3 спички), а затем заполним оставшиеся спички 1.

Максимальное число

Для максимального числа мы должны использовать цифры, которые требуют больше спичек, начиная с 8 (которая требует 7 спичек) и заполняя оставшиеся спички цифрами, которые требуют меньше спичек.

Теперь давайте напишем код для решения этой задачи:

1. Мы создаем словарь , который хранит количество спичек для каждой цифры. 2. Для минимального числа: - Если нечетное, начинаем с 7 и заполняем оставшиеся спички 1. - Если четное, заполняем только 1. 3. Для максимального числа: - Мы начинаем с самой большой цифры и продолжаем добавлять цифры, пока не исчерпаем все спички. 4. Наконец, выводим минимальное и максимальное число. Этот код должен работать эффективно для заданного диапазона .