A. O'rtancha Son: Raqamli Detektiv

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Qiziqarli sonlar uchligini uchratdingiz! Sizga uchta turli \(a\), \(b\) va \(c\) sonlari sovg'a qilindi. Sizning vazifangiz — ular orasidan aynan o'rtada joylashgan, ya'ni na eng kattasi, na eng kichigi bo'lgan "oraliq detektiv" sonni topish. Ma'lumotlarni tekshirib, o'rtancha sonni aniqlang va nechta mantiqiy hiylalardan foydalanishingiz mumkinligini sinab ko'ring!

Kiruvchi ma'lumotlar:

\(a\), \(b\), \(c\) sonlar beriladi

Chiquvchi ma'lumotlar:

o'rtancha soni chiqaring

Izoh:

Osoooooooon

Misollar:

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

B. Ism Jumbozlari!

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Abdulloh o'zining eng sevimli qizini ismini yozmoqda. Ismlar "bir xil" hisoblanadi, agar ularni tartiblab chiqishda (harflar soni va tartibi muhim emas, lekin harf almashtirish yoki ortiqcha harf qo'shish mumkin emas!) bir-biriga mos tushsa. Do'sti Xasanboy Abdulloh ko'ngil qo'ygan qizni ismini taxmin qilishga urinmoqda. Siz esa Xasanboyning taxmini to'g'rimi yoki yo'qligini aniqlang va unga yordam bering!

Kiruvchi ma'lumotlar:

Birinchi qatorda T — testlar soni kiritiladi.
Keyingi har bir qatorda ikki xil ism kiritiladi — birinchisi Xasanboy taxmini, ikkinchisi Abdullohning sevimli ismi.

Chiquvchi ma'lumotlar:

Har bir test uchun, agar Xasanboy to'g'ri taxmin qilgan bo‘lsa YES, aks holda NO chiqaring.

Izoh:

TEST CASELARGA QARANG!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 adiyas sadiya anutfam maftuna	YES YES

C. Raqamlarni O'chirish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

O‘yin boshlanadi! Sizda biror bir katta, natural son n bor va siz k marotaba sehrli hatti-harakat qilishingiz mumkin.

Har bir harakatda, sonning eng kichik raqamini topasiz va uni chapdan birinchi keladigan joyidan olib tashlaysiz. Raqamlar kichraydi, ular chapga harakatlanadi (masalan: 30123 → 3123).

Agar eng kichik raqam bir nechta marta uchrasa, har doim chapdan birinchi kelganini o‘chirib tashlaysiz.
Bu amallarni k marta takrorlang.

Shu o‘yindan so‘ng hosil bo‘lgan yangi sonni chiqarish vazifasi!

Kiruvchi ma'lumotlar:

Ikkita butun son n va k.

Chiquvchi ma'lumotlar:

k marta eng kichik raqamni o‘chirib bo‘lgandan keyingi son.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3025 1	325
2	405 2	5

D. Ketma-ketlik o'yini

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Berilgan uzunligi n bo‘lgan butun sonlar ketma-ketligi
\(a_1, a_2, \dots, a_n\)
va bitta butun son x.

Quyidagi amalni bajarish mumkin:
ikkita qo‘shni sonlarni \(a_i\) va \(a_{i+1}\) tanlab olamiz va ularni bitta butun songa \(y\) bilan almashtiramiz, bu yerda:

\[\min(a_i, a_{i+1}) \le y \le \max(a_i, a_{i+1})\]

Yakunda qolgan son x ga teng bo'la oladimi?

Kiruvchi ma'lumotlar:

Har bir test bir nechta test holatlaridan iborat.
Birinchi qatorda testlar soni — T beriladi
\(1 \leq T \leq 500\).

Keyin test holatlarining tavsifi keltiriladi.

Har bir test holati quyidagicha beriladi:

Birinchi qatorda bitta butun son n beriladi
\(1 \leq n \leq 100\).
Ikkinchi qatorda n ta butun son \(a_1, a_2, \dots, a_n\) beriladi
\(-10^9 \leq a_i \leq 10^9\).
Uchinchi qatorda bitta butun son x beriladi
\(-10^9 \leq x \leq 10^9\).

Chiquvchi ma'lumotlar:

Har bir test holati uchun, agar yakuniy qolgan son aniq x ga teng bo‘lishi mumkin bo‘lsa,
"YES" (qo‘shtirnoqlarsiz) chiqaring,
aks holda "NO" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 2 7 5 4 5 -1 3 7 -9 -2 8 6 1 -1 -4 5 1 -4 -2	YES NO YES