A. Sonlar, sonlar, sonlar ...

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Do'stingiz doskaga 1 dan n gacha bo'lgan barcha sonlarni yozib chiqdi. Keyin esa 1 dan m gacha bo'lganlarini o'chirib tashladi. Endi do'stingiz sizdan so'rayapti, “Doskada nechta c raqami bor ?”.

Do'stingizning ushbu savoliga javob bera olasizmi?

Kiruvchi ma'lumotlar:

Yagona qatorda n, m, c kiritiladi. \((1\le m < n \le 10^5, 0\le c\le 9)\)

Chiquvchi ma'lumotlar:

Do'stingiz bergan savolga javob bering.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 6 7	2

B. Yangi so'zlar

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Azizbek o'zi uchun yangi til o'ylab topdi. U o'ylab topgan tildagi \(n\)-so'z birinchi \(n\) ta sonni ketma-ket yozib chiqilganiga teng. Masalan 10-so'z 12345678910 ga teng.

Sizga n va k natural sonlari beriladi. Azizbek o'ylab topgan tildagi birinchi n ta so'z orasida nechtasi k ga bo'linishini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda \(n\) va \(k\) natural sonlari kiritiladi. \((1\le n\le 10^5, 1\le k \le 10^9)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2	2
2	100 7	14

C. Sevimli sonlar

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Ali va Vali aka-ukalar. Ali tub sonlarni yoqtiradi. Vali esa polindrom sonlarni yoqtiradi. Sizga \(l\) va \(r\) sonlari beriladi. Siz \(l\) dan \(r\) gacha bo'lgan sonlar ichida Aliga ham Valiga ham yoqadigan sonlar nechta ekanini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(t\) - testlar soni kiritiladi. \((1\le t\le 10^5)\)

Keyingi \(t\) qatorning har birida \(l\) va \(r\) sonlari kiritiladi. \((1\le l \le r \le 10^9)\)

Chiquvchi ma'lumotlar:

\(t\) ta alohida qatorda har bir \(l, r\) lar uchun Aliga ham Valiga ham yoqadigan sonlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 20 1 105	4 6

D. Yana Bilmasvoy

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Bilmasvoy hozir uchta yangi algoritm o'rgandi. U bilimlarini mustahkamlash uchun ushbu algoritmlarga oid masalalar ishlamoqchi. Uning n ta masaladan iborat to'plami bor. U masalalarni ketma-ket ko'rib chiqadi va har bir masalaga kelganida uni ishlash yoki ishlamaslikni o'zi hal qiladi. Yana Bilmasvoyning bitta qoidasi bor - u bir xil algoritmga oid masalalarni faqat ketma-ket ishlaydi hamda qaysi turdagi algoritmdan boshlashni o'zi hal qiladi.

Bilmasvoy optimal harakat qilsa eng ko'pi bilan nechta masala ishlay olishini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda n - masalalar soni kiritiladi. \((1\le n \le 10^5)\)

Ikkinchi qatorda n ta masalaning qaysi algoritmga oidligini bildiruvchi \(a\) massiv beriladi. \((1 \le i\le n, 0\le a[i] \le 2)\)

Agar \(a[i] = 0\) bo'lsa, u birinchi algoritmga oid masala.

Agar \(a[i] = 1\) bo'lsa, u ikkinchi algoritmga oid masala.

Agar \(a[i] = 2\) bo'lsa, u uchinchi algoritmga oid masala.

Chiquvchi ma'lumotlar:

Bilmasvoy optimal harakat qilganida maksimal nechta masala ishlay olishini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 1 0 1 1 2 2 0 0 1 0	8

E. Yozgi lager

Xotira: 512 MB, Vaqt: 5000 ms

Masala

Zarif o'z o'quvchilarini yozgi dasturlash lageriga olib bormoqchi. Zarifning \(N\) ta shogirdi bor, lekin joylar soni atigi \(K\) ta.

Har bir bolaning uchta asosiy qiziqish darajasi bor:

Sport dasturlashga qiziqish darajasi \(C_i\)
Matn terish qobiliyati \(B_i\)
Shaxmatga qiziqish darajasi \(P_i\)

Har bir o'quvchi \((C_i, B_i, P_i)\) uchlik qiymatlari bilan ifodalanadi.

Ikki odam orasidagi farq quyidagicha hisoblanadi:

\[\text{max}(|Cᵢ - Cⱼ|, |Tᵢ - Tⱼ|, |Pᵢ - Pⱼ|)\]

ya’ni, eng katta qiziqish farqi hisobga olinadi.

Zarif \(K\) kishidan iborat jamoa shakllantirmoqchi, lekin u jamoa a’zolari o‘rtasidagi qiziqish darajalaridagi farq iloji boricha kichik bo‘lishini xohlaydi.

Shunday K ta o'quvchini tanlab beringki, ikki o'quvchi orasidagi eng katta farq iloji boricha kamroq bo'lsin.

Kiruvchi ma'lumotlar:

Kirish faylining 1-satrida \(N\) va \(K (1 \le K \le N \le 10^5)\) - umumiy o'quvchilar va lagerda ajratilgan joylar soni kiritiladi.

Keyingi \(N\) ta satrning har birida 3 tadan butun son - \(C_i, B_i, P_i\) qiymatlari beriladi. Bu sonlarning qiymati [0; 255] oralig'ida bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Chiqish faylining birinchi qatorida butun son \(D\) - eng katta farqni chop eting. Keyingi qatorda \(K\) ta butun son - o'quvchining tartib raqamini chop eting. Agar bir nechta yechim mavjud bo'lsa istalganini chop etishingiz mumkin.

Misollar:

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