A. Deyarli qo'shni raqamlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga ikkita butun son A va B berilgan. O‘rmon bo‘ylab sayr qilayotgan ikki do‘st deyarli bir xil manzillarga yetib bormaganmi yoki borganmi, bilmoqchi.
Ikki raqam "deyarli qo‘shni” deyiladi, agar ularning farqi faqatgina 1 yoki −1 bo‘lsa. Sizning vazifangiz ushbu sonlar deyarli qo‘shni emasligini aniqlashdir.
Agar sonlar deyarli qo‘shni bo‘lsa, "YO'Q" ni chop eting, aks holda "HA" ni chop eting.

Kiruvchi ma'lumotlar:

Bitta qatorda ikkita butun son A va B \((-10^6\le A,B≤10^6)\)

Chiquvchi ma'lumotlar:

Agar sonlar deyarli qo‘shni bo‘lsa, "YO'Q", aks holda "HA" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT

B. Antiqa masala

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Qadim zamonlarda bir podshohlik bo‘lgan ekan, u yerda odamlar sonlar bilan turli xil o‘yinlar o‘ynashni yaxshi ko‘rishar ekan. Podshoh o‘zining o‘yinlarni yaxshi ko‘ruvchi fuqarolari uchun maxsus qoidalar asosida bir musobaqa tashkil etishga qaror qildi. Bu musobaqada ishtirok etish uchun har bir odam ikkita butun son tanlashi kerak edi. Ushbu sonlar orasidagi aloqani aniqlash uchun maxsus qoidalar belgilangan.

Masala shundan iboratki, sizga ikkita butun son X va Y beriladi, va siz ushbu sonlar asosida quyidagi qoidalar asosida javob berishingiz kerak bo‘ladi:

Agar X+Y (ya'ni ikki sonning yig‘indisi) ning raqamlar yig‘indisi toq son bo‘lsa, demak ular birinchi turdagi maxsus aloqaga ega va siz "Toq Sum" deb chiqishingiz kerak.
Agar X×Y (ya'ni ikki sonning ko‘paytmasi) ning raqamlar yig‘indisi juft son bo‘lsa, bu ular ikkinchi turdagi maxsus aloqaga ega ekanligini bildiradi va siz "Juft Multiplication" deb chiqishingiz kerak.
Agar yuqoridagi ikkala shart ham bajarilmasa, bu sonlar hech qanday aloqaga ega emas deb hisoblanadi va siz "Antiqa" deb chiqishingiz kerak bo‘ladi.

O‘yin oxirida podshoh eng ko‘p sonlar bilan maxsus aloqaga ega bo‘lgan shaxsni mukofotlashga va'da beradi. Shuning uchun siz bu sonlar o‘rtasidagi aloqalarni tez va aniq aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda ikkita butun son X va Y beriladi \((-10^6 \leq X, Y \leq 10^6)\). Ushbu sonlar musobaqaning qatnashchisi tomonidan tanlangan sonlar bo‘lib, ular ustida yuqoridagi qoidalar asosida hisoblashlarni amalga oshirish talab etiladi.

Chiquvchi ma'lumotlar:

Yuqoridagi qoidalar asosida mos keladigan natijani chop eting:

Agar birinchi shart bajarilsa, "Toq Sum" ni chiqaring.
Agar ikkinchi shart bajarilsa, "Juft Multiplication" ni chiqaring.
Agar hech qaysi shart bajarilmasa, "Antiqa" ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	498740 -329440	Toq Sum
2	854883 -934903	Antiqa
3	351868 411111	Juft Multiplication

C. MNS masalasi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Yaqinlashayotgan matematika olimpiadasiga tayyorgarlik ko‘rayotgan Anvar ismli bola o‘z ustozidan yangi masala so‘radi. Ustoz unga bir masala berdi, lekin masalani o‘qigan Anvar, bu masala shunchalik murakkabdek ko‘rinadiki, ustozim menga yordam bermoqchi bo‘lgan bo‘lsa kerak, deb o‘yladi. Masala shunday edi:

Sizga bitta butun son N beriladi. Siz quyidagi shart asosida N-ning qanday bo‘lishini aniqlashingiz kerak:

Agar N manfiymas (nol ham emas) son bo‘lsa, "MANFIYMAS" deb chiqaring.
Agar N musbatmas (nol ham emas) son bo‘lsa, "MUSBATMAS" deb chiqaring.
Agar N manfiy ham musbat ham bo'lmasa, "BILMADIM" deb chiqaring.

Anvar, masalani ko‘rib, "Bu yerda nimadir g‘alati, N qiymatlari juda katta bo‘lsachi?" deb o‘yladi. Aslida masala juda oddiy edi, lekin uni bayoni uzoq va jumboqli qilib yozilgani sababli, Anvar bu masalani "dunyodagi eng qiyin masalalardan biri" deb hisoblab yubordi. Endi siz unga yordam berishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda bitta butun son N \((-10^{18} \leq N \leq 10^{18})\) beriladi.

Chiquvchi ma'lumotlar:

MNS = Makes No Sense

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	MANFIYMAS
2	-1	MUSBATMAS
3	0	BILMADIM

D. Hippopotomonstrosesquippedaliophobia

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bilamizki, odamlar orasida hatto uzun so'zlardan qo'rqadigan odamlar ham bor. Va misol deb aytsak, Diyorbek uzun so'zlardan judayam qo'rqadi.

Uzun so'zlar deb uzunligi 15 harfdan o'tgan so'zlar hisoblanadi.

So'z uzunligi 15 harfdan oshsa demak bu so'zdan Diyorbek juda qo'rqadi. Ammo Navro'z bayrami munosabati bilan Diyorbek sal qo'rquvini yengmoqchi bo'ldi, va u endi uzunligi 16 harfdan oshadigan so'zlardan qo'rqa boshladi.

Yaqinda, Diyorbekka onasi uzun so'zlardan qo'rqishni oldini olishni usullarini o'rgatdi. Ammo Diyorbek haliyam uzun so'zlardan qo'rqadi.

Va nihoyat, u 2024-yil oxiriga kelib, ya'ni yangi yil munosabati bilan, uzunligi 17 harfdan oshadigan so'zlardan qo'rqa boshladi. Demak, sal bo'lsa ham onasining o'rgatgan usuli ish bergan.

Bu masalada Diyorbekka S so'zi beriladi. Va siz Diyorbek S so'zidan qo'rqadimi yo'qmi tekshirishi kerak. Lekin Diyorbek hamma 17 harfdan oshadigan S so'zidan qo'rqsada, “Hippopotomonstrosesquippedaliophobia” so'zidan qo'rqmaydi.

Diyorbek S so'zidan qo'rqadimi yo'qmi, aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Sizga yagona qatorda S satri beriladi \((1 \le len(S) \le 10^3)\).

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Izoh:

Asabizga tegdima 😁

Misollar:

#	INPUT.TXT	OUTPUT.TXT

E. Bakteriyalar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Siz bakteriyalarni sevasiz. Siz qutidagi bakteriyalarni ko'paytirishni xohlaysiz.

Dastlab, quti bo'sh. Har kuni ertalab qutiga istalgan miqdordagi bakteriyalarni qo'yishingiz mumkin. Va har kechada qutidagi har bir bakteriya ikkita bakteriyaga bo'linadi. Bir lahzada qutida aynan x bakteriyani ko'rishga umid qilasiz.

O'sha kunlarda qutiga qancha bakteriyalar qo'yish kerak?

Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son X \((1\le x\le10^9)\).

Chiquvchi ma'lumotlar:

Masala javobi.

Izoh:

Birinchi namuna uchun biz birinchi kuni ertalab qutiga bitta bakteriya qo'shishimiz mumkin va uchinchi kuni ertalab qutida 4 ta bakteriya bo'ladi. Endi biz qutiga yana bitta natija 5 qo'yamiz. Jarayonga 2 ta bakteriya qo'shdik , shuning uchun javob 2 bo'ladi .

Ikkinchi namuna uchun biz birinchi ertalab bittasini qo'yishimiz mumkin va 4 kuni ertalab qutida 8 ta bo'ladi . Demak, javob 1 .

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	2
2	8	1

F. A+B

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bu masala oddiy masalaga o'xshaydi, lekin… sal boshqacharoq.

Kiruvchi ma'lumotlar:

Ikkita butun son A va B

Chiquvchi ma'lumotlar:

Masala javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1	3
2	-99999 -99999	-199997

G. Jamoalarga bo‘linish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

O'quv tanlovi yozish uchun kelgan talabalarning n ta guruhi bor edi. Guruh - bu tanlovni boshqa har qanday kishi bilan yozishi mumkin bo'lgan bir kishi yoki bitta jamoada tanlov yozishni istagan ikki kishi.

Murabbiy ushbu mashg'ulot uchun roppa-rosa uch kishidan iborat jamoalar tuzishga qaror qildi. U yaratishi mumkin bo'lgan uch kishidan iborat jamoalarning maksimal sonini aniqlang. Balki u barcha guruhlardan jamoa tuza olmasligi mumkin. Ikki kishilik guruhlar uchun ikkala talaba ham tanlov yozishi kerak yoki ikkalasi ham yozmasligi kerak. Ikki kishilik guruhdan ikkita talaba tanlov yozsa, ular bir jamoada bo'lishlari kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son n \((2≤ n ≤2·10^{5})\) - guruhlar soni mavjud.

Ikkinchi qatorda \(a_1,a_2,a_3....a_n\) \((1≤ a_i ≤2)\) butun sonlar ketma-ketligini oʻz ichiga oladi, bunda \(a_i\) guruhdagi odamlar soni.

Chiquvchi ma'lumotlar:

Murabbiy tuzishi mumkin bo'lgan uch kishidan iborat jamoalarning maksimal sonini chop eting.

Izoh:

Birinchi misolda murabbiy bitta jamoa tuzishi mumkin. Masalan, u birinchi, ikkinchi va to'rtinchi guruh talabalarini qabul qilishi mumkin.

Ikkinchi misolda u bitta jamoa tuza olmaydi.

Uchinchi misolda murabbiy uchta jamoa tuzishi mumkin. Masalan, u buni quyidagi tarzda amalga oshirishi mumkin:

Birinchi guruh (ikki kishilik) va ettinchi guruh (bir kishilik),
Ikkinchi guruh (ikki kishilik) va oltinchi guruh (bir kishilik),
Uchinchi guruh (ikki kishilik) va to'rtinchi guruh (bir kishi).

Misollar:

#	INPUT.TXT	OUTPUT.TXT

H. Masala Pro Max

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\(a^{0^{b^{c^{d}}}}\) = ?

Kiruvchi ma'lumotlar:

a, b, c, d butun sonlari.

Chiquvchi ma'lumotlar:

Masala javobi.

Izoh:

Time limit olish ehtimoli juda katta, shuning uchun o'ylanib yeching.

Misollar:

#	INPUT.TXT	OUTPUT.TXT

I. Sequence

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga bu masalada shunday ketma ketlik beriladi, siz esa shu ketma ketlikning keyingi hadini topishingiz kerak.

2100, 1800, 1935, 1542, ………

Kiruvchi ma'lumotlar:

“Sequence” so'zi.

Chiquvchi ma'lumotlar:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Sequence	Topishingiz kerak bo'lgan had.

J. Yeyilmas to'rt

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Siz hech qachon yemaydigan to'rtni qanday tayyorlash mumkin?

Tarkibi:

2 dona sabzi
0 kaloriya
100 g shokoladli krema
1 qadoq un
1 dona tuxum

Tayyorlash usuli:

Kaloriyalarni aralashtirish idishiga soling.
Sabzilarni sovutgichdan oling.
Sabzilarni maydalang.
Shokoladli kremani sovutgichdan oling.
Shokoladli kremani aralashtirish idishiga soling.
Un qadoqchasini aralashtirish idishiga qo‘shing.
Shokoladli kremani aralashtirish idishida aralashtiring.
Shokoladli kremani qo‘shib yuboring.
Un qadoqchasini yana qo‘shing.
Tuxumni aralashtirish idishiga qo‘shing.
Unni yana aralashtiring.
Sabzilarni to‘liq maydalanguncha maydalashda davom eting.
Aralashtirish idishidagi mahsulotlarni pishirish qolipiga quying.

1 kishiga mo‘ljallangan.

Kiruvchi ma'lumotlar:

Yagona kiritish satri \(a_0,a_1,....a_n\) ( i ≥1 uchun \(1 \le a_0 \le 100\) , \(0 ≤ a_i ≤ 1000 \)) butun sonlar ketma-ketligini oʻz ichiga oladi.

Chiquvchi ma'lumotlar:

Misollar:

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