АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2069. Sum of Digits

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

В данной задаче вам просто нужно найти целое число в диапазоне от A до B, сумма цифр которого максимальна. А если таких чисел несколько, то наименьшее из них.

Входные данные

В первой строке входных данных записано целое число A, во второй строке – целое число B.

Выходные данные

Выведите одно число – ответ. В ответе не должно быть ведущих нулей.

Система оценки

Подзадача 1 (до 60 баллов): 1 ≤ A ≤ B ≤ 104.

Подзадача 2 (до 40 баллов): 1 ≤ A ≤ B ≤ 1018.

Каждый тест в каждой подзадаче оценивается независимо.

Пример

Входные данные
15
20
Выходные данные
19

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2020-21 / Forms 9-11 /
2068. 2 - Passwords Checking 2069. 2070. 4 - Non-divisible Numbers 2071. 5 - Traverse of Rectangle
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.