Подразделы

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

Дата и время

20/12/2024 16:55:38

Авторизация

Занятие 1

A. Упаковка B. Разложение C. Плотность населения D. Подделка чека E. Жадность F. The most round number G. Поле для крикета H. Семечки

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

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

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

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

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

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