A. Mevalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

To’g’ri chiziqning \(a\) nuqtasida olma daraxti, \(b\) nuqtasida apelsin daraxti joylashgan. Har bir to’kilgan meva daraxtdan \(d\) masofaga qulaydi, agar \(d\) musbat bo’lsa daraxtdan o’ng tomonga, agar manfoy bo’lsa daraxtdan chap tomonga, nolga teng bo’lsa daraxt ostiga tushganligini ifodalaydi. Mevaxo’r xo’tikchaning uyi \([s,t]\) oraliqda joylashgan. Daraxtlardan to’kilgan har bir meva uchun \(d\) qiymat berilganida xo’tikchaga nasib qiladigan olmalar va apelsinlar sonini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida \(s\) va \(t\) sonlari kiritiladi. Ikkinchi satrda \(a\) va \(b\) sonlari kiritiladi. Uchinchi satrda \(m\) va \(n\) mos ravishda daraxtdan to’kilgan olmalar va apelsinlar soni kiritiladi. To’rtinchi satrda \(m\) ta olmaning har biri uchun \(d\) qiymatlar kiritiladi. Beshinchi satrda \(n\) ta apelsinning har biri uchun \(d\) qiymatlar kiritiladi. Kiritilgan barcha sonlar butun.

Chegaralar:
\(1 ≤ s, t, a, b, m, n ≤ 10^5\)
\(-10^5 ≤ d ≤ 10^5\)
\(a < s < t < b\)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining birinchi satrida xo’tikchaga nasib qilgan olmalar soni, ikkinchi satrida esa xo’tikchaga nasib qilgan apelsinlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 11 5 15 3 2 -2 2 1 5 -6	1 1

B. EKUK

Xotira: 16 MB, Vaqt: 1000 ms

Masala

a va k sonlari berilgan, EKUK(a, b) = k bo’lgan b sonini toping. Agar bunday sonlar ko’p bo’lsa, eng kichigini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda a va k sonlari beriladi(0 ≤ a, k ≤ 10⁹)

Chiquvchi ma'lumotlar:

Bitta butun son – masala javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	320 2240	7

C. 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