Рус Uzb Eng

0023. Kitob sahifasi nomeri
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Bir kuni robot-kutubxonachi reviziya o’tkazishga qaror qildi. Bitta kitob javoni ustidan Kormen kitobining o’ttiz uchinchi nashrini bir betini topib oldi. Bu betda qadimiy contest shartlari berilgan ekan. Robotga shartlarni formati aniq, lekin unga bu bet shubha uyg’otdi.
Odatda har bir betning pasida «Страница i из n» yozuv bo’lar edi, bunda i – varaq nomeri, n – esa barcha varaqlar sonini bildirardi. Lekin bu betda esa faqatgina bitta uzun raqamlar ketma-ketligi bor. Aftidan, nima uchundir printer raqamlardan boshqa simvollarni pechat qilmagan ekan. Shuning uchun i va n sonlari bir-biriga qo’shilib raqamlar ketma-ketligini hosil qilibdi.
Endi bu topilgan bet qaysi nomerda ekanligini aniqlash lozim. Buning echimlari ko’p bo’lishi mumkin. Bunday yechimlar sonining nechtaligi robot uchun judayam qiziq. Lekin robotni o’zi bu muammoni hal qila olmaydi. Unga siz yordam bering. Varaqlar 1 dan to n gacha nomerlanadi, hamda i va n sonlari oldidan hech qanaqa nollar qo’yilmaydi.
«Страница i из n» ko’rinishidagi yozuvlar soni nechtaligini aniqlashga yordam bering.
Malalan: 23507645 satr uchun 3 chiqishi lozim. Bular:
«Страница 2 из 3507645»
«Страница 23 из 507645»
«Страница 2350 из 7645»

Входные данные:
Raqamlardan tashkil topgan satr berilgan. Satr uzunligi 1 dan toki 200000 gacha bo’lishi mumkin.

Выходные данные:
«Страница i из n» ko’rinishidagi yozuvlar sonini chiqaring.

Пример ввода Пример вывода
23507645
1
1000000000
3
0
0
Область: Перебор
Источник задачи: XIX Командный чемпионат школьников Санкт-Петербурга по программированию 2011

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.