Выпуск#16: ITренировка — актуальные вопросы и задачи от ведущих компаний

Представьте, что у Вас есть специальная клавиатура со следующим клавишами:

        A
        Ctrl+A
        Ctrl+C
        Ctrl+V 

где CTRL+A, CTRL+C, CTRL+V работают как «Выбрать всё», «Скопировать», «Вставить» соответственно.
Вы можете нажать на клавиатуру N раз (только на указанные клавиши). Напишите программу, дающую максимальное количество «A» с помощью этих операций. Если возможно, выведите также последовательность нажатий. Иначе говоря, вход — N (количество нажатий), вывод — M (количество «А», которые можно получить).
Примеры:
Вход: N = 3
Выход: 3
Можем получить максимум 3 A следующей последовательностью нажатий: A, A, A

Вход: N = 7
Выход: 9
Максимум — 9 А, последовательность: A, A, A, Ctrl A, Ctrl C, Ctrl V, Ctrl V

Вход: N = 11
Выход: 27
Максимум — 27 А, последовательность: A, A, A, Ctrl A, Ctrl C, Ctrl V, Ctrl V, Ctrl A, Ctrl C, Ctrl V, Ctrl V

Let's block ads! (Why?)