HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Spring25 > problem:


08. Planet numbers

Spring25

Start: Mar.26.2025 at 10:00:00 AM
Finish: Mar.27.2025 at 10:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 01. BWC
• 02. Jorik
• 03. Jorgen
• 04. RGB
• 05. Terpilov and Pendelev - 1
• 06. Terpilov and Pendelev - 2
• 07. Chistota
• 08. Planet numbers
• 09. March
• 10. ParalleleWinni
• 11. Dymohod

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

planets

Астероиды - малые планеты. В Солнечной системе их несколько сот тысяч. А в системе клетчатой звезды в горошек X13 их намного больше, несколько сотен миллиардов.

Астероиды X13 имеют владельцев. Это люди (люди? ну, не совсем, но будем называть местных жителей этим словом) состоятельные и довольно организованные. Существует Товарищество Планетовладельцев, а у него - председатель, который собирает членские взносы, обеспечивает вывоз межпланетного мусора, следит, чтобы планетовладельцы не включали газонокосилки до 10 утра и громкую музыку после 23 часов.

В этом году председатель Ыпс решил разместить на всех астероидах номера из больших цифр из твёрдого блестящего сплава (за счёт владельцев, разумеется). Изготовление номеров уже началось: цифры изготавливают на предприятии зятя Ыпса. Отливают их в порядке номеров участков: 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1... Работа идёт быстро: цифра в час (но выкладывают цифры не по одной, а когда готов весь номер). А вот с их оплатой планетовладельце не спешат. Чтобы их взбодрить, Ыпс решил поместить в чате товарищества своё селфи на фоне номера участка. Только что отлили последнюю цифру номера X, а номер участка Ыпса - Y. Через сколько часов Ыпс сможет набрать из уже готовых цифр номер своего участка?

Входные данные. В одной строке - разделённые пробелом натуральные числа X и Y, в каждом не более дюжины цифр.

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

Пример: при вводе данных
7 12
программа должна вывести 0, потому что цифры 1 и 2 уже имеются. А вот при вводе
7 22
программа должна вывести 8: именно через 8 часов будет готово число 12, в котором находится ещё одна двойка для числа 22.

Для отправки решений необходимо выполнить вход.

www.contester.ru