A. Tangalar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Hamdamda bir qancha tangalar mavjud. 1 so'mlikdan tortib \(n\) so'mlikkacha. U do'konga \(m\) so'm to'lashi kerak. Buni eng kam sondagi tangalar bilan amalga oshirmoqchi. Unga buni bajarishda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita butun son \(n\) va \(m\) \((0 < n < 1000001, 0 < m \le 10^9)\)

Chiquvchi ma'lumotlar:

Chiqish faylida Hamdamga kerak bo'ladigan eng kam sondagi tangalar sonini chop eting. Bir xil qiymatga ega bir nechta tangadan foydalanishi mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 11	3
2	6 16	3

B. Yangi kasb

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Hozirgi kunda aholi tig'islashgani sayin shaharlarda odam boshiga to'g'ri keladigan maydon kichrayib bormoqda. Bunga yaqinda inovatsion yechim o'ylab topildi. Devorlarni surish orqali xona o'lchamini kengaytirish. Bunda har bir odam boshiga kamida \(6m^2\) maydon to'g'ri kelishi kerak. Agar bir xonada \(n\) nafar kishi istiqomat qiladigan bo'lsa xona maydoni kamida \(6n\) kvadtrat metrni tashkil qilishi kerak. Devorlarni surishda faqat butun metrlarda kengaytirish mumkin. Sizga \(a\) va \(b\) o'lchamli xona beriladi. Unda \(n\) nafar inson yashay oladigan bo'lishi uchun minimal yuzadagi xona o'lchamlarini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda 3 ta butun sonlar \(n\), \(a\) va \(b\) \((1\le n,a,b\le 10^9)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida birinchi qatorda \(n\) nafar kishi yashay olishi mumkin bo'lgan, devorlarni surishdan paydo bo'lgan minimal xona yuzasini va keyingi qatorda ushbu xona o'lchamlarini chop eting. Agar javoblar bir nechta bo'lsa ixtiyoriy bittasini chop etishingiz mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 5	18 3 6
2	2 4 4	16 4 4
3	1 1 1	6 1 6
4	1 1000000000 1000000000	1000000000000000000 1000000000 1000000000

C. Maxsus agent

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Maxsus agent do'stimiz asosan parollarni ochish bilan shug'ullanadi. Unda parolning na'munasi mavjud. Sizni vazifangiz bu na'munadan foydalanib nechta turli parollar borligini aniqlash.

Parolning na'munasi quyidagi ko'rinishda beriladi.

Uning uzunligi haqiqiy parolning uzunligi bilan bir xil bo'ladi.

‘?’ → ixtiyoriy raqamni anglatadi.

ixtiyoriy raqam → o'sha joyda faqat o'sha raqam turishini anglatadi.

A dan J gacha bo'lgan harflar esa aynan bitta raqamni ifodalaydi. Misol uchun A harfi bir necha marta uchrasa o'sha joylarda bir xil raqamlar ishlatilganini ifodalaydi.

Shuningdek parol hech qachon nol bilan boshlanishi mumkin emas.

Ushbu ma'lumotlardan foydalanib berilgan na'muna asosida barcha mumkin bo'lgan kombinatsiyalar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylida parolning na'munasi beriladi. Uning uzunligi 5 dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida barcha mumkin bo'lgan kombinatsiyalar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	AJ	81
2	1?AA	100

D. Maxsus agent #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Maxsus agent do'stimiz asosan parollarni ochish bilan shug'ullanadi. Unda parolning na'munasi mavjud. Sizni vazifangiz bu na'munadan foydalanib nechta turli parollar borligini aniqlash.

Parolning na'munasi quyidagi ko'rinishda beriladi.

Uning uzunligi haqiqiy parolning uzunligi bilan bir xil bo'ladi.

‘?’ → ixtiyoriy raqamni anglatadi.

ixtiyoriy raqam → o'sha joyda faqat o'sha raqam turishini anglatadi.

A dan J gacha bo'lgan harflar esa aynan bitta raqamni ifodalaydi. Misol uchun A harfi bir necha marta uchrasa o'sha joylarda bir xil raqamlar ishlatilganini ifodalaydi.

Shuningdek parol hech qachon nol bilan boshlanishi mumkin emas.

Ushbu ma'lumotlardan foydalanib berilgan na'muna asosida barcha mumkin bo'lgan kombinatsiyalar sonini toping.

Turli harflar turli raqamlarni ifodalaydi

Natija katta bo'lsa ham javobni hech qanday qoldiq olishlarsiz o'zini chiqaring

Kiruvchi ma'lumotlar:

Kirish faylida parolning na'munasi beriladi. Uning uzunligi \(10^5\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida barcha mumkin bo'lgan kombinatsiyalar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	AJ	81
2	1?AA	100

E. Nollashtirish #3

Xotira: 256 MB, Vaqt: 2000 ms

Masala

Sizda \(n\) sehrli soni bor. Uning sehrliligi shundaki unda ishtirok etgan biror raqamni undan ayirsangiz yana sehrli son paydo bo'ladi. Eng kichik musbat sehrli butun son nolga teng. Sizga \(n\) soni berilsa uni nollashtirish uchun nechta amal bajarilishi kerakligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda bitta butun son \(n(0 \le n \le 10^{18})\) beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida \(n\) sonini nolga aylantirish uchun minimal amallar sonini chop eting.

Izoh:

1-test:

24→20→18→10→9→0

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	24	5
2	0	0
3	3	1