НачалоПодразделы
Другие разделы
| 806. Особенные даты |
| 807. Лингвистическая задача |
| 809. Числа по диагоналям |
| 810. Число кратное трем |
Дата и время
16/11/2024 23:20:49
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
