Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
808. Больше-меньше
Сокращение перебора с помощью идеиОлимпиадные задачи на русском языке
| 05/03/2008 | Занятие 16 (C) |
| 28/10/2015 | Занятие по темам "Нумерация комбинаторных объектов, сокращение перебора" (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Задаётся строка, состоящая не более чем из 80 символов < и > в произвольном порядке.
Требуется написать программу, вставляющую между этими знаками натуральные числа, так, чтобы неравенства стали верными, а длина используемого отрезка натурального ряда была бы минимальной.
В первой строке входного файла указывается натуральное число `N`, задающее количество строк со знаками неравенств. В `N` следующих строках задаются строки знаков. Длина одной строки не превосходит 80 символов.
В каждой строке выходного файла должна располагаться соответствующая преобразованная строка входного файла.
Пример ввода
2 >< <>
Пример вывода
2>1<2 1<2>1
