|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
pp
— Ненавижу математику! - вопил Петя Пенделев. — Числа, операции... тоска! Никакого креатива!
Репетитор Терпилов привык к истерикам учеников. Когда Петя наорался и выдохся, Терпилов эффектным жестом извлёк из воздуха большое и красивое число 217354 и легонько подтолкнул его в сторону Петра.
— Вот число. Вы можете сделать с ним что угодно. Креативничайте!
Петя злобно посмотрел на число и со всей дури треснул по нему кулаком. Число разломалось на два кусочка, 2173 и 54. "Ну вот, — подумал Петя, — сейчас меня накажут за порчу учебного пособия."
— Отлично. А теперь возьмите обломки и поменяйте их местами. Получилось больше, чем было, или меньше? Если больше - вы выиграли. Ваш выигрыш - разность между новым числом и исходным.
Где телефон? Петя быстро тыкал пальцами в экран калькулятора. 542173 - 217354...
— Я выиграл! Новое число на 324819 больше старого! А это в чём? В смысле, в какой валюте?
— В кактусоландских чунгачангах. Потом погуглите текущий курс.
— Ой... а можно перестукнуть? Если бы я разбил число между единицей и семёркой, выигрыш был бы больше!
Продолжение истории — в следующей задаче. Но сперва решите эту. Напишите программу, которая получает на вход число Терпилова и вычисляет максимальный возможный выигрыш Пети.
Входные данные. Натуральное многозначное число длиной не больше 15 цифр.
Выходные данные.Целое число - максимальный возможный выигрыш Пети при разбивании этого числа.
Для отправки решений необходимо выполнить вход.
|