A. Sonlar fayli

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Abdulla natural \(X\) sonidan boshlab ketma-ket joylashgan \(K(K > 1)\) ta sonni ketma-ketligini buzmagan holda faylga yozdi. Ming afsuski u yozgan sonlari orasiga bo’sh joy tashlashni unutibdi. Faylning ichidagi ma’lumotdan foydalanib \(X\) ning qiymatini aniqlang!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 10)\) testlar soni kiritiladi. Har bir test uchun alohida satrda faqat raqamlardan iborat bo’lgan \(S(1 \le |S| \le 32)\) satri, ya’ni fayldagi satr kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda, agar kiritilgan satr Abdullaning faylidagi satr bo’lsa \(\text{YES X}\), aks holda \(\text{NO}\) deb chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 1234 91011 99100 101103 010203 13 1	YES 1 YES 9 YES 99 NO NO NO NO

B. Toq sonlar guruhi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Musbat toq sonlar qiymati jihatidan o’sish tartibida \((1,3,5,7,9,11,13,15,19, \dots)\) joylashtirildi, hamda \((1), (3,5), (7,9,11),(13,15,17,19), \dots\) shaklida guruhlarga taqsimlangan, ya’ni \(k\)-tartibli guruhda navbati kelgan \(k\) ta toq son joylashgan. Sizga \(k\) soni beriladi, siz \(k\)-guruhdagi sonlar yig’indisini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, \(k(1 \le k \le 10^6)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, \(k\)-guruhdagi sonlar yig’indisini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	27

C. Sichqon va Mushuklar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ikkita mushuk va bitta sichqon to’g’ri chiziq bo’ylab turli xil nuqtalarda joylashgan. Sizga ularning boshlang’ich nuqtalari berilgan. Sichqon pishloq iste’mol qilish bilan ovora bo’lganligi uchun mushuklarni ko’rmagan, shuning uchun u mushuklardan qochmasdan o’z o’rnidan qimirlamaydi, Ikkala mushukning tezligi bir xil, qaysi mushuk sichqonning oldiga birinchi yetib kelsa sichqonni o’sha mushuk qo’lga kiritadi. Agar ikkala mushuk ham sichqonni oldiga bir vaqtda yetib kelishsa sichqonni ustiga o’zaro tortishib qolishadi va paytdan foydalangan holda sichqon qochib qoladi. Sizning vazifangiz:

Agar birinchi mushuk sichqonni qo’lga kiritsa “1-mushuk”
Agar ikkinchi mushuk sichqonni qo’lga kiritsa “2-mushuk”
Agar sichqon qochib qolsa “sichqon”

deb xabar chiqarishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida 3 ta butun son, \(A, B\) va \(C (1 \le A,B,C\le100)\) sonlari berilgan, bu sonlar mos ravishda 1-mushukning, 2-mushukning va sichqonning boshlang’ich nuqtalari hisoblanadi.

Chiquvchi ma'lumotlar:

So’ralgan javobni chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3	2-mushuk
2	1 3 2	sichqon

D. EKUB va EKUK

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javohir matematikani yoshligidan yaxshi biladi, ammo Ustozi Husayn bergan quyidagi savolga dastur tuzishda qiynalmoqda. Husayn A va B sonlarini o`yladi ammo Javohirga bu sonlarning EKUBi va EKUKini beradi, Javohir shu o`ylangan sonlar ko`paytmasini topib beruvchi dastur tuzing!

Kiruvchi ma'lumotlar:

Yagona qatorda ikkita son EKUB va EKUK beriladi bular \(10^4\) dan katta bo`lmaydi

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 24	96

E. O`ylangan sonlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Endi navbat Javohirda, Javohir ham bir nechta sonlarni o`yladi, u ham ustozidan qolishmagan tarzda bu sonlarning EKUBi va EKUKini aytibgina qutilmoqchi edi, lekin oson bo`lib qolishini o`ylaydida bu EKUB va EKUKda nechta tub ko`paytuvchilar borligini aytdi, masalan Javohir 14, 16, 24 sonlarini o`ylagan bo`lsa bularning EKUBi 2 va EKUKi 336 ga teng bo`lsa EKUBi 2 ning o`zi shunga 1 ta tub ko`paytuvchiga ega EKUKi esa 2*2*2*2*3*7 lar ko`paytmasi shuning uchun 6 ta tub ko`paytuvchilarga ega. Husaynga qo`yilgan savol ushbu EKUB va EKUKning tub ko`paytuvchilari sonini bilgan holda Javohir o`ylashi mumkin bo`lgan sonlar to`plamidan ixtiyoriy bittasini topish edi, bu savolga ham yordam sifatida dastur tuzib bering!

Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son Javohir o`ylagan sonlarining EKUBi va EKUKi tarkibidagi tub ko`paytuvchilar sonlari beriladi. Bu sonlar 15 dan oshmasligini va EKUBning tub ko`paytuvchilari EKUKnikidan katta bo`lmasligini kafolatlanadi.

Chiquvchi ma'lumotlar:

Yagon qatorda bir nechta butun sonlar Javohir o`ylagan bo`lishi mumkin bo`lgan sonlar ketma ketligini chiqaring bu sonlarning EKUKi \(10^{18}\) oshmasligini va ularning soni 100 ta oshmasligini hamda ularning tarkibida tub sonlar \(10^6\) dan oshmasligini ta’minlang!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 6	14 16 24

F. Qoldiq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(X\) sonini \(A\) ga bo`lganda qoldiq \(K\) bo`lsa \(X \space mod \space A = K\) degan tenglik tushuniladi. Katta ustoz Sunnat yosh dasturchilarga qoldiqli bo`lishni o`rgatib bo`lganidan so`ng ularga quyidagicha topshiriq berdi.

\([L, R]\) oralig`idan shunday \(X\) sonlar sonini topish kerakki \(X \space mod \space A = K\) bo`lsin! Buni hisoblab beruvchi dastur tuzib yosh dasturchilarga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda 4 ta butun \(A, K, L\) va \(R (0 < K < A < 10^4 , 0 < L < R < 10^9)\) sonlari beriladi

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 5 7 10	0
2	5 1 3 8	1