Подразделы

Другие разделы

Дата и время

19/12/2024 20:00:46

Авторизация

Задачи командного чемпионата

1. Пересечение 2. Предки 3. Палиндром 4. XML-преобразователь 5. Скобки 6. Монеты 7. Подделка чека 8. The most round number

7. Подделка чека

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Один из способов мошенничества, разработанных О. Бендером, заключался в следующем. Он вырезал полоску бумаги, содержащую несколько цифр из суммы чека (можно вырезать и крайние цифры), разрезал ее на две части, переставлял эти две части местами и аккуратно подклеивал обратно. Напишите программу, определяющую максимальное число, которое может быть получено в результате указанной манипуляции.

Во входном файле в первой строке содержится одно целое положительное число не более чем из 100 цифр.

В выходной файл вывести одно число – максимальное число, которое можно получить в результате указанной манипуляции, или исходное число, если увеличить число невозможно.

Пример вывода