Masala B
Maktab
Muhammadsiddiqning ustozi aytishicha:
Uning maktabi haqiqiy labirintga o'xshaydi! U yerda qavatlar bor va butun maktab bo'ylab xonalar uzun-uzun raqamlar bilan belgilangan. Eng yuqori qavatning oxirgi xonasi esa \(T\) raqam bilan nomlangan. Lekin bu oddiy tarzda emas: har bir qavatda chiroyli tartibda xonalar bo'ladi
Masalan: birinchi qavat \(101, 102,103,...140\) bilan raqamlangan bolsa, ikkinchi qavat \(201, 202,203,...240\) raqamlar bilan raqamlanadi
Sizdan so'raladi: mazkur maktabda jami qancha xona bor? Zinalar ichidan yurib sanab o'tirmaslik uchun dastur tuzing! Agar ustozingiz xonalar sonini esdan chiqarib boshqa sonni aytsa "error"(qo'shtirnoqlarsiz) chiqaring.
Kirishda bitta ta butun son beriladi: \(T\ (10 \leq T \leq 10^{18})\) – oxirgi xonaning raqami.
Chiqish qismida masala javobini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
330 |
90 |
Agar qavat xonalari 10 tadan ko'p bolmasa ham raqamlash kamida 101 dan boshlanadi!
Masalan: agar bir qavatda 100 yoki undan kam xona bo‘lsa, boshqa qavatlarda ham shuncha xona bo‘ladi va xona raqamlari hech qachon 100 dan oshmaydi. Lekin bir qavatda 100 ta dan ko'p xona bolsa raqamlash 1000lik da raqamlangan boladi.
Birinchi testda:
Birinchi qavatda 30 ta xona bolsa raqamlar 130 ga borib tugadi, keyingi qavat 201 dan boshlanadi, 131 dan emas!
maktab qavatlari soni 9 tadan oshmasligi kafolatlanadi
Telegram kanalimizga obuna bo'ling