A. Tarozi №1
Xotira: 16 MB, Vaqt: 1000 msOptom market savdogari o’z mahsulotlarini faqatgina butun vaznda sotadi, va uning xaridorlari ko’pi bilan N kg vazndagi mahsulot sotib olishadi. Mahsulotlarni o’lchash uchun savdogarda bitta ikki pallali tarozi bor, tarozining birinchi pallasiga mahsulotni, ikkinchi pallasiga esa tarozi toshini qo’yish mumkin. Savdogar har bir xaridorning buyurtmasini taroziga bir marotada o’lchay olishi uchun unga eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.
INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) kiritiladi.
OUTPUT.TXT chiqish faylida bitta butun son, savdogarda eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
4 |
3 |
B. Tarozi №2
Xotira: 16 MB, Vaqt: 1000 msOptom market savdogari o’z mahsulotlarini faqatgina butun vaznda sotadi, va uning xaridorlari ko’pi bilan N kg vazndagi mahsulot sotib olishadi. Mahsulotlarni o’lchash uchun savdogarda bitta ikki pallali tarozi bor, mahsulotni tarozining birinchi pallasiga qo’yadi, tarozi toshlarini esa tarozining ikkala pallasiga ham qo’yishi mumkin. Savdogar har bir xaridorning buyurtmasini taroziga bir marotada o’lchay olishi uchun unga eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.
INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) kiritiladi.
OUTPUT.TXT chiqish faylida bitta butun son, savdogarda eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
4 |
2 |
C. Hanoy minorasi
Xotira: 16 MB, Vaqt: 1000 ms
Hanoy minorasi o’yinini ko’pchilik bilsa kerak, shunga qaramasdan yana bir bora eslatib o’tamiz.
Hanoy minorasi 3 ta ustundan iborat, birinchi ustunni A deb, ikkinchi ustunni B deb, uchinchi ustunni esa C deb belgilab olaylik. Sizda N ta disk bor, disklarning har birini diametrlari mos ravishda 1 dan N gacha uzunlikka ega, Hanoy minorasi o’yinida qaysidir diskni ustidan boshqa disk qo’yilmoqchi bo’lsa pastga qolgan diskning diametric yuqoridagi diskning diametridan katta bo’lishi shart. Dastlab barcha disk A ustunda joylashtirilgan. Disklar qaysidir ustundan olinsa boshqa bir ustunga qo’yilishi shart va disklar olinganda bittalab olinadi.
Siz A ustunda turgan barcha diskni “X to K” shaklidagi buyruqlar ketma-ketligi shaklida C ustunga olib o’tishingiz kerak, bu yerda X diskning diametri, K esa ustun nomi.
INPUT.TXT kirish faylida yagona butun son, N(0 < N < 20)
OUTPUT.TXT chiqish faylida A ustundagi barcha diskni C ustunga olib o’tuvchi buyruqlar ketma-ketligini alohida qatorlarda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
1 to C |
| 2 |
2 |
1 to B 2 to C 1 to C |
D. G’alati qurilma
Xotira: 16 MB, Vaqt: 1000 ms
Kunlardan bir kun Bilag’on ko’rinishi kalkulyatorga o’xshagan, ammo faqatgina ikkita tugmalik qurilma topib oldi. Qurilmaning tablosida dastlab X soni yozilgan edi, va bu qurilmada faqatgina tablodagi sondan 1 ni ayirish va tablodagi sonni 2 ga ko’paytirish tugmalari bor edi. Bilag’on boshqotirmalarni yaxshi ko’radi va shuning uchun u tablodagi yozuvni Y soniga o’zgartirmoqchi. Buning uchun Bilag’on kamida necha marotaba qurilmaning tugmachalarini bosishi kerakligini aniqlang.
INPUT.TXT kirish faylida ikkita butun son, X va Y(1 ≤ X, Y ≤ 1018) sonlari bo'sh joy bilan ajratilgan holda berilgan.
OUTPUT.TXT chiqish faylida bitta butun son, tablodagi yozuvni Y ga o’zgartirish uchun eng kamida necha marotaba qurilmaning tugmachalari bosilishi kerakligini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
12 5 |
7 |
| 2 |
12 22 |
2 |
E. Anagramma
Xotira: 16 MB, Vaqt: 1000 msSizga S satri beriladi, siz S satrining nechta anagrammasida ketma-ket bir xil harf qatnashmasligini aniqlang.
Eslatma: Anagramma – bu satrdagi harflarning o’rnini almashtirgan holda hosil qilingan so’zdir.
INPUT.TXT kirish faylining yagona satrida lotin alifbosining kichik harflaridan tashkil topgan S(1 ≤ |S| ≤ 10) satri kiritiladi.
OUTPUT.TXT chiqish faylida so’ralgan javobni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
abc |
6 |
| 2 |
tatu |
6 |
| 3 |
matematika |
47760 |
F. 0 va 1 lar soni
Xotira: 16 MB, Vaqt: 1000 msAziz juda katta B binar soni ustida ishlamoqda. Son juda katta bo’lganligi bois sizga bu son A butun sonli massivga ixchamlashtirilgan holatda beriladi, ixchamlashtirishda ketma-ketligi mos ravishda (A0, A2, A4, …) juft indekslarda navbati kelgan 1 lar soni, (A1, A3, A5, …) toq indekslarda navbati kelgan 0 lar soni saqlanadi. Aziz jami 0 lar soni va jami 1 lar soni B sonikiga teng bo’lgan, eng kichik C(>B) binar sonini hosil qildi. Siz Aziz hosil qilgan C sonining ixchamlashtirilgan shaklini D massivni hosil qiling.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni kiritiladi.
Keyin har bir test uchun alohida ikkita qatorda ma’lumotlar quyidagicha kiritiladi:
- Birinchi qatorda bitta butun N(1 ≤ N ≤ 10) soni, A massiv uzunligi
- Ikkinchi qatorda N ta butun son, A massiv elementlari. (1 ≤ Ai ≤ 1018)
OUTPUT.TXT chiqish faylida har bir test uchun alohida ikkita qatorda quyidagi shaklda javobni chop eting:
- Birinchi qatorda bitta butun M soni, D massiv uzunligi
- Ikkinchi qatorda M ta butun son, D massiv elementlarini bo’sh joy bilan ajratilgan holda chop eting, (1 ≤ Di)
Har bir test uchun mos keluvchi javob borligi kafolotlanadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 5 4 1 3 2 4 |
7 4 1 3 1 1 1 3 |
G. Yuza
Xotira: 16 MB, Vaqt: 1000 msLaziz o’yinchoq o’ynashni judayam yaxshi ko’radi, uning baxtiga akasi Adiz o’yinchoq fabrikasida ishlaydi va har doim Lazizni o’yinchoqlar bilan ta’minlab turadi. Laziz o’yinchoqlardan tashqari matematikani ham judayam sevadi, Adiz uni yanada qiziqtirish maqsadida har bir o’yinchoq berishdan oldin Lazizga savol beradi va to’g’ri javobni olgach yangi o’yinchoqni beradi. Galdagi savolni Adiz Lazizga keltirgan kubiklardan tuzdi. Adiz 1×1 o’lchamli kubiklarni N×M doskaga ustma-ust qo’yib joylashtirib chiqdi, doskaning (i,j) kordinatasi ustiga jami Ai,j ta kubik ustma-ust qo’yilgan. Lazizga doska ustida hosil bo’lgan shaklning tashqi yuzasini topish vazifasi topshirildi. Laziz imkon qadar o’yinchoqni tezroq olish uchun bu murakkab savolni javobini topishda sizdan yordam so’rayapti, unga yordam bering.
INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N va M(1 ≤ N, M ≤ 100), keyingi N ta qatorda M tadan butun son, A(1 ≤ Ai,j ≤ 100) to’plam elementlari kiritiladi.
OUTPUT.TXT chiqish faylida yagona butun son, Laziz o’yinchoqni olishi uchun Adizning savoliga berishi kerak bo’lgan javobni chop eting.
2-testda hosil bo'lgan shakl:
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 1 |
6 |
| 2 |
3 3 1 3 4 2 2 3 1 2 4 |
60 |