Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1619. Roman numerals
Разбор случаевОлимпиадные задачи на английском языке
| 04/07/2011 | Лето 2011 - дорешивание (09B) |
| 14/07/2011 | Лето 2011 - 9 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Using roman numerals the numbers 1, 2, 3, 4, 5, 6, 7, 8, 9 are written as 'I', 'II',
'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'. Numbers 10, 20, 30, 40, 50, 60, 70, 80, 90 are
written as 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'.
Any number smaller than 100 can be written by converting tens and ones
separately and concatenating the results. So, for example, the number 48
would be written as XLVIII, XL for 40 and VIII for 8.
Given a number written in roman numerals, rearrange it's characters so that
you create the smallest possible number, written in roman numerals.
Input
The first and only line of input contains one integer `B` (`1\ ≤\ B\ <\ 100`), written
using roman numerals.
Output
The first and only line of output should contain a rearrangement of input
characters so that it represents the smallest possible number, written in roman
numerals.
Sample Input 1
VII
Sample Output 1
VII
Sample Input 2
VI
Sample Output 2
IV
Sample Input 3
III
Sample Output 3
III
