A. Bilag'on va Bilmasvoy

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bilag'on va Bilmasvoy har kuni masalalar yechib, o‘zaro raqobat qiladilar. Kunning oxirida ular nechta masala yechganini taqqoslaydi.

Agar Bilag'on ko‘proq masala yechgan bo‘lsa, “Bilag'on” g'olib bo'ladi.
Agar Bilmasvoy ko‘proq yechgan bo‘lsa, “Bilmasvoy” g'olib bo'ladi.
Ikkalasi ham bir xil sonli masala yechgan bo‘lsa, ular “Durrang” deya e’lon qiladilar.

Sizning vazifangiz kun oxirida kim g'olib bo'lganini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda Bilag'on yechgan masalalar soni.
Ikkinchi qatorda Bilmasvoy yechgan masalalar soni.
Barcha sonlar 10^18 gacha bo'ladi.

Chiquvchi ma'lumotlar:

Kun oxirida kim g'olib bo'lganini aniqlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 7	Bilag'on
2	1 1	Durrang

B. Uchburchak

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bilmasvoy bugun matematika darsidan uchburchak mavzusini o'rgandi. Dars tugaganidan so'ng ustozi unga quyidagicha topshiriq berdi: Uchburchakning 3 ta tomoni uzunligi beriladi, shu tomonlardan foydalangan holda uchburchakning turini (teng yonli, teng tomonli, turli tomonli) yoki uchburchak yasash mumkin emasligini aniqlashingiz kerak.

Agar uchburchak yasashning iloji bo'lmasa “mumkin emas” so'zi chiqsin.
Agar uchburchak teng tomonli bo'lsa “teng tomonli” so'zi chiqsin.
Agar uchburchak teng yonli bo'lsa “teng yonli” so'zi chiqsin.
Agar uchburchak turli tomonli bo'lsa “turli tomonli” so'zi chiqsin.

Kiruvchi ma'lumotlar:

Bitta qatorda 3 ta Natural a, b, c sonlari. (1 ≤ a, b, c ≤ 1000).

Chiquvchi ma'lumotlar:

Bitta qatorda masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 4 5	turli tomonli
2	10 99 25	mumkin emas
3	5 5 5	teng tomonli

C. Qiziq indexlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

“Dasturchilar klubi” a’zolari algoritmik tahlil jarayonida indekslar bilan ishlashni qiziqarli mashg‘ulot deb bilishadi. Ular o‘zlarining kodlarini test qilish uchun quyidagi qoidaga asoslangan masalani o‘ylab topishdi:

Sizga butun sonlardan iborat a massiv beriladi. Massiv 1-indeksli, ya’ni birinchi element a[1] hisoblanadi. Klub qoidalariga ko‘ra, i indeks “qiziq” indeks deb hisoblanadi, agar a[i] soni i indeksga bo‘linadigan bo‘lsa (ya’ni a[i] % i == 0 bo‘lsa). Sizdan vazifa — berilgan massivda nechta “qiziq” indeks borligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural soni. (1 ≤ N ≤ 100).

Ikkinchi qatorda N ta elementdan iborat bo'lgan A massiv.

Chiquvchi ma'lumotlar:

Bitta qatorda nechta “Qiziq" index borligini toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 3 4 5	5
2	4 9 45 29 60	2

D. Chiroyli son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N natural soni beriladi. Siz shunday k (k > 1) ta sonlar borligini topishingiz kerakki a1+a2+...+ak = N va a1*a2*...*ak = N bo'lishi kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda N natural soni (1 < N <= 10^9).

Chiquvchi ma'lumotlar:

Agar yuqoridagi shart bajarilsa ″YES″, aks holda ″NO″ chiqaring.(qo'shtirnoqsiz).

Izoh:

Birinchi testda 2 + 2 = 2 * 2.

Ikkinchi testda buning iloji yo'q.

Uchinchi testda 1 + 2 + 3 = 1 * 2 * 3.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	YES
2	5	NO
3	6	YES

E. Simmetrik Vaqt

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Elektron soat vaqtni "HH:MM" formatida ko'rsatadi (masalan, 05:30, 21:15). Sizga hozirgi vaqt berilgan. Keyingi eng yaqin vaqtda soat palindrom (masalan, 12:21, 05:50) bo'lishi uchun necha daqiqa o'tishi kerakligini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda "HH:MM" formatidagi vaqt.

Chiquvchi ma'lumotlar:

Keyingi palindrom vaqtgacha o'tishi kerak bo'lgan minimal daqiqalar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	00:49	21
2	05:51	250

F. Massiv

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bilmasvoyga N ta butun sondan iborat A[1 … N] massivi berildi. U shu massivning qanday tartibda joylashganini aniqlashi kerak. Massiv to‘rt xil holatdan biriga kiradi:

Tur nomi	Ta’rif
O‘suvchi	Har bir keyingi element avvalgisidan katta: `A[i] <= A[i + 1]`
Kamayuvchi	Har bir keyingi element avvalgisidan kichik: `A[i] >= A[i + 1]`
Teng	Barcha elementlar bir xil: `A[1] = A[2] = … = A[N]`
Aralash	Yuqoridagi uchta holatdan hech biriga mos kelmaydi (masalan, ba’zi joyda ko‘tariladi, ba’zi joyda tushadi)

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural soni. (1 ≤ N ≤ 1000).
Ikkinchi qatorda N ta elementdan tashkil topgan A massiv kiritiladi. (-1000 ≤ A[i] ≤ 1000).

Chiquvchi ma'lumotlar:

Bitta qatorda masala javobini chiqaring.

Izoh:

1 1 2 2 3 o'suvchi ketma ketlikka kiradi.
6 6 5 4 1 kamayuvchi ketma ketlikka kiradi.
5 5 5 5 5 esa faqatgina teng ketma ketlikka kiradi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 4 3 1 2 5	Aralash
2	6 1 2 3 4 5 6	O'suvchi

G. Raqam almashtirish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

“Dasturchilar klubi” azosi Lochinbek dasturlash bo'yicha musobaqada N so'm pul mukofotini yutib oldi.

Tashkilotchilar tomonidan Lochinbekka imtiyoz berildi, yani u N so'm pulni raqamlarini maksimal 1 marta almashtirish (istalgan 2 ta raqamni bir-biri bilan o'rnini almashtirish) orqali hosil bo'ladigan pul mukofotini olishi mumkin.

Lochinbek maksimal qancha pul mukofotini olishini aniqlaydigan dastur tuzing.

Kiruvchi ma'lumotlar:

Bitta son N (1 ≤ N ≤ 10⁹)

Chiquvchi ma'lumotlar:

Lochinbek olishi mumkin bo'lgan maksimal pulni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2736	7236
2	99731	99731

H. G'aroyib Lift

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ko'p qavatli binoda g'alati qoidalar asosida ishlaydigan lift mavjud. Uning harakati uchun quyidagi shartlar o'rinli:

Liftning har bir qavat orasidagi harakati uchun 1 soniya vaqt sarflanadi.
Lift yuqoriga harakatlanayotganda faqat toq qavatlarda to'xtay oladi (1, 3, 5, ...).
Lift pastga harakatlanayotganda faqat juft qavatlarda to'xtay oladi (..., 6, 4, 2).
Odamlar faqat lift to'xtaydigan qavatlardagina unga kirishi yoki undan chiqishi mumkin.
Lift 1-qavatda va N-qavatda har qanday holatda to'xtaydi.

Lift o'z harakatini 1-qavatdan boshlab eng yuqori N-qavatgacha olib boradi, so'ngra yo'nalishini o'zgartirib, 1-qavatga qaytadi va bu jarayon doimiy takrorlanadi.

Anvar hozirda A-qavatda va u B-qavatga borishi kerak. U o'z manziliga yetib borishi uchun ketadigan minimal vaqtni toping.

Muhim: Anvar liftni kutib turishi uchun qo'shimcha vaqt sarflamaydi deb hisoblang. Vaqt faqat lift ichida qavatlar oralig'ida harakatlanganida hisoblanadi.

Kiruvchi ma'lumotlar:

Yagona qatorda uchta butun son: N, A, B (2 ≤ N ≤ 100; 1 ≤ A, B ≤ N;).

Chiquvchi ma'lumotlar:

Anvar manziliga yetib borishi uchun liftda o'tkazgan minnimal vaqtni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 2	1
2	4 2 4	4

I. Xazinaga Oltin Yig'ish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Qaroqchilar sardori Jek afsonaviy xazinani topdi. Xazinada N ta oltin yombi bor. Har bir yombining o'z og'irligi bor. Jek o'z kemasiga faqat aniq W og'irlikdagi oltinni olib keta oladi — na bir gramm ortiq, na bir gramm kam. Aks holda, qadimiy la'nat kemani cho'ktirib yuboradi. Jek yombilardan shunday to'plam tuza oladimi-ki, ularning umumiy og'irligi aniq W ga teng bo'lsin?

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1≤N≤40) va W (1≤W≤10^18). Ikkinchi qatorda N ta yombining og'irligi.

Chiquvchi ma'lumotlar:

Agar umumiy og'irlik W ga teng bo'ladigan to'plam tuzish mumkin bo'lsa "Yes", aks holda "No".

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 50 2 5 8 10 15 17 20 22 25 30	Yes