Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1994. Микропрограммирование
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 20/10/2013 | Региональные отборочные командные соревнования для школьников (F) |
| 24/10/2013 | Занятие 7 для начинающих (D) |
| 02/12/2015 | Занятие по теме "Разбиение на подзадачи, динамическое программирование" (D) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Напишите программу, создающую программу для микропроцессора с одним регистром и стеком, которая
умножает значение в регистре на заданное число `N`. Микропроцессор имеет всего две команды:
+ — добавить к регистру значение на вершине стека и убрать его из стека;
^ — поместить значение регистра в стек.
Первоначально стек пуст, а в регистре находится число, которое нужно умножить на `N`.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 1000`).
Вывести программу, умножающую значение в регистре на `N`. Если существует несколько вариантов такой программы,
то вывести программу с наименьшей длиной. Если существует несколько вариантов с минимальной длиной, то можно вывести любой из них.
Пример ввода
5
Пример вывода
^^+^++
