A. Eng kichik katta

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga S satr beriladi. Siz bu satrning belgilarini o’rnini almashtirish orqali yangi satr hosil qilishingiz mumkin. Siz S satridan foydalangan holda S satrdan leksikografik katta bo’lgan, leksikografik eng kichik satrni hosil qiling.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10⁵) testlar soni kiritiladi. Keyingi T ta qatorning har birida bittadan S(1 ≤ |S| ≤ 100) satri kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala yechimini chop eting. Agar bunday yechim mavjud bo’lmasa no answer yozuvini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 ab bb hefg dhck dkhc	ba no answer hegf dhkc hcdk

B. Qirqilgan rasm

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Laziz va Adizda raqamlardan iborat NxM o’lchamli bir xildagi rasm mavjud. Laziz o’zidagi rasmdan nxm o’lchamli qismini qirqib oldi va xuddi shu o’lchamli o’z rasmlar orasiga joylashtirdi. Kunlardan bir kun Adiz Lazizning rasmlarini tomosha qilib turgan vaqtida uning rasmlari ichidan nxm o’lchamli bir rasmni oldi va o’zidagi NxM o’lchamli rasmning qaysidir bir qismimi yoki yo’qligini bilmoqchi. Siz Adizga buni aniqlashtirib olishda yordam bering.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi. Keyingi qatordan har bir test uchun dastlab N va M(1 ≤ N, M ≤ 1000), keyingi N ta qatorda M tadan raqam, keyingi qatorida n(1 ≤ n ≤ N) va m(1 ≤ m ≤ M), keyingi n ta qatorida M tadan raqam kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda agar nxm o’lchamli rasm NxM o’lchamli rasmdan qirqib olingan bo’lsa YES aks holda NO so’zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 6 999999 121211 2 2 99 11	YES
2	1 4 4 1234 4321 9999 9999 2 2 12 21	NO

C. O’rin almashtirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N ta elementdan iborat a massiv berilgan. Siz bir urinishda a massivning ixtiyotiy ikki elementini o’rnini almashtirishingiz mumkin. Sizning vazifangiz barcha i(0 < i < N) lar uchun topilgan |a_i-a_i-1| larning yig’indisi eng kichik chiqishi uchun eng kamida necha marotaba ikki elementning o’rnini almashtirish kerak bo’lishini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10⁵) soni kiritiladi. Keyingi qatorda N ta butun son, a massiv elementlari kiritiladi. (1 ≤ a_i ≤ 2*10⁹, 0 ≤ i < N).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida massivning qo’shni elementlari ayirmalari modulining yig’indisi minimum chiqishi uchun eng kamida nechta elementni o’rnini almashtirish kerakligini chop eting.

Misollar:

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

D. Massiv yig’indisi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N ta elementdan iborat A massiv berilgan, va Q ta so’rov berilgan. Har bir so’rovda sizga X soni beriladi va siz quyidagilarni bajarishingiz kerak bo’ladi:

Massivning barcha elementiga X sonini qo’shing
Massivning barcha elementi modullarining yig’indisini alohida qatorda chop eting.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 5×10⁵) soni kiritiladi. Ikkinchi satrda N ta butun son, A(-2000 ≤ A_i ≤ 2000, 0 ≤ i < N) massiv elementlari kiritiladi. Uchinchi qatorda bitta butun son, Q(1 ≤ Q ≤ 5×10⁵) so’rovlar soni kiritiladi. To’rtinchi qatorda Q ta butun son, X(-2000 ≤ X_i ≤ 2000, 0 ≤ i < Q) so’rovi kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir so’rov uchun alohida qatorda masala yechimini chop eting.

Misollar:

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

E. Baho

Xotira: 16 MB, Vaqt: 1000 ms

Masala

RoboLand universitetida baholash tizimi quyidagicha:

Har bir talaba [0, 100] oralig’idagi baho bilan baholanadi.
40 ball dan past baho olgan talaba o’qishdan chetlashtiriladi.

Teacherman RoboLand universiteti professor o’qituvchisi, va u talabalarni balini quyidagicha yaxlitlash tizimi orqali yaxlitlab baholashni yaxshi ko’radi:

Baho va undan keyingi 5 ga karrali son orasidagi farq 3 dan kichik bo’lsa, bahoni undan keyingi 5 ga karrali songa yaxlitlaydi, aks holda o’zgartirishsiz qoldiradi.
Agar baho 38 dan kam bo’lsa, bu talaba baribir o’qishdan chetlashtirilishini inobatga olib bahoni o’zgartirishsiz qoldiradi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son, talabaning asl bahosi kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Teacherman talabaga necha baho qo’yishini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	73	75
2	67	67
3	38	40
4	33	33