Яндекс.Алгоритм 2011: Раунд 2 |
---|
Закончено |
Для натурального числа n рассмотрим его отражение — число ψ(n), которое получается из n заменой каждой цифры a в десятичной записи n на цифру (9 - a). Например, отражение числа 192 равняется 807. Отметим, что лидирующие нули (если они возникнут) должны быть отброшены. Так, отражение 9 равно 0, отражение 91 равно 8.
Определим вес числа как произведение числа и его отражения. Так, вес числа 10 равен 10·89 = 890.
Ваша задача — найти максимальный вес среди чисел заданного интервала [l, r] (границы включаются).
В единственной строке через пробел записано два целых числа l и r (1 ≤ l ≤ r ≤ 109) — границы интервала.
Выведите единственное целое число: максимум произведения n·ψ(n), где l ≤ n ≤ r.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать поток cout (также вы можете использовать спецификатор %I64d).
3 7
20
1 1
8
8 10
890
В третьем примере вес числа 8 равен 8·1 = 8, вес числа 9 равен 9·0 = 0, вес числа 10 равен 890.
Таким образом, максимальный вес равняется 890.
Название |
---|