A. Bor yoki Yo'q

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga S satr va Q ta so'rov, har bir so'rov da esa s_i satr beriladi. Sizning vazifangiz S satrda s_i satrning bor yoki yo'qligini tekshirish

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida S satr (1 ≤ |S| < 3 * 10⁵) . Ikkinchi qatorda Q soni, (1 ≤ Q < 3 * 10⁵ ) jami so'rovlar soni. Uchinchi qatordan boshlab Q qatorda s_i satr beriladi. Berilgan barcha satrlarning uzunliklari yig'indisi 3 * 10⁵ oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir so'rov uchun: Agar s_i satr S satr da mavjud bo'lsa "Yes", aks holda "No" so'zlarini chiqaring.

Izoh:

Barcha satr lar kichik lotin harflaridan tashkil topgan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	robocontest 5 robo contest contast robocontest r	Yes Yes No Yes Yes

B. Free Time and Books #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ali kitob o'qishni juda yaxshi ko'radi. U o'zi uchun yangi N ta kitob sotib oldi.
Har bir kitobni o'qish uchun ketadigan vaqt ma'lum (minutda hisoblanadi).
Alining T minut bo'sh vaqti bor, u bundan unumli foydalanish uchun kitob o'qimoqchi.

Ali o'qishni istalgan kitobdan boshlab berilgan ketma-ketlikni buzmasdan maksimum nechta kitob o'qiy oladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N kitoblar soni va T Alining bo'sh vaqti beriladi.

Keyingi satrda N ta natural son har bir kitobni o'qish uchun ketadigan vaqt.

1\(\leq\)N\(\leq\)2*10⁵

1\(\leq\)A[i], T\(\leq\)10⁹

Chiquvchi ma'lumotlar:

Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.

Misollar:

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

C. Free Time and Books #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ali kitob o'qishni juda yaxshi ko'radi. U o'zi uchun yangi N ta kitob sotib oldi.
Har bir kitobni o'qish uchun ketadigan vaqt ma'lum (minutda hisoblanadi).
Alining T minut bo'sh vaqti bor, u bundan unumli foydalanish uchun kitob o'qimoqchi.
Ali T minut davomida maksimum nechta kitobni o'qib tugata oladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N kitoblar soni va T Alining bo'sh vaqti beriladi.

Keyingi satrda N ta natural son har bir kitobni o'qish uchun ketadigan vaqt.

1\(\leq\)N,T,A[i]\(\leq\)2*10⁵

Chiquvchi ma'lumotlar:

Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.

Misollar:

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

D. Math battle

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Telegram ijtimoiy tarmog'ida tarqalgan "Math Battle" o'yinini o'ynab ko'rdinggizmi
MATH BATTLE
O'yin sharti juda oddiy berigan matematik ifodani to'g'ri yoki noto'g'ri ekanligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda {raqam}{amal}{raqam}={raqam} ko'rinishidagi satr beriladi.
amal = {+,-}

Chiquvchi ma'lumotlar:

Agar berigan ifoda to'g'ri bo'lsa "yes", aks holda "no" chiqaring

Izoh:

Bizning shartimizga ko'ra o'yinda faqat 0 dan 9 gacha raqamlar va +, - amallari qatnashadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1+1=2	yes
2	2+2=5	no

E. Polynomial string #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

14 - Yanvar Vatan himoyachilari kuni ekanligidan xabar topgan Asadbek Kazakov sizdek dovyurak hamda dasturlashga qiziqishi baland yigitlarni bayram bilan tabriklamoqchi edi . Asadbek uydan chiqmasdan ushbu masalasi orqali sizning dasturlash borasidagi bilimingizni tekshirib bayram bilan tabriklashni afzal ko`rdi.

Masala quyidagicha:
Sizga s satr beriladi. Siz bitta urinish orqali qoʻshni satr elementlarini oʻrnini almashtirishingiz yoki ixtiyoriy satr elementini olib tashlashingiz mumkin. Siz eng kam urinish bilan polindrom satr hosil qilishingiz kerak bo`ladi .

Masala tushunarli bulsa qani vaqtni yuqotmasdan dastur kodini tuzing

Kiruvchi ma'lumotlar:

Bitta qatorida katta va kichik harflardan tashkil topgan uzunligi 10⁶ ta belgidan oshmaydigan s satr beriladi.

Chiquvchi ma'lumotlar:

Bitta qatorda eng kam urinishlar sonini , agar urinish talab etilmasa 0 ni chop eting

Izoh:

Polindrom satr bu ungdan ham chapdan ham uqiganimizda bir xil ifodaga teng satr hisoblanadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	qwerrew	1

F. Garri Poter kitobi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Azimjon va Maqsud "Garri Potter" kitobini o'qish davomida, kitobda juda ko'p palindrom so'zlar borligiga duch kelshdi.
Azimjon kitobdagi berilgan satrning toq o'rinida palindrom so'zlar kop desa, Maqsud juft o'rinida ko'p degan xulosaga keldi.
Ikkala kitobxonni murosaga keltirish uchun ularning qaysi birlari haq eganligini aniqlashga yordam bering

Kiruvchi ma'lumotlar:

Bitta qatorida katta va kichik harflar tashkil topgan bitta uzunligi 10⁶ta belgidan oshmaydigan s matn kiritiladi.

Chiquvchi ma'lumotlar:

Agar juft o`rindagi Polindrom so`zlar soni toq o`rindagi Polindrom so`zlar sonidan katta bo`lsa " Maqsud " teskari holat bo`lsa " Azimjon " deb aks holda " draw! " deb chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	aka ali amma assa lol temp pop jaj	Azimjon

G. BitSort

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n natural soni va n ta butun sonlardan iborat massiv beriladi. Siz n-1 marta massivning istalgan 2 ta elementini joyini joyini almashtirishingiz mumkin. Agar shu almashtirishlar orqali massivni o'sish tartibida saralay olmasangiz unda sizga yana bir marta shunday imkoniyat beriladi.
Shu tariqa siz eng kam imkoniyatlardan foydalangan holda massivni o'sish tartibida saralashingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda n natural soni. Ikkinchi qatorda esa n ta absolyut qiymati 100 dan oshmaydigan massiv elementi beriladi.
(1<=n<=100)

Chiquvchi ma'lumotlar:

Massivni o'sish tartibida saralash uchun qilinadigan eng kam imkoniyatlar soni.

Izoh:

Agar sizda elementlarni o'rnini almashtirish imkoniyati bo'lsa. Sizga majburiy birinchi inkoniyat beriladi!!!

Misollar:

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

H. TWO

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizda 2 ning barcha nomanfiy butun darajalaridan iborat cheksiz to'plam mavjud. Berilgan sonni shu to'plam elementlari yig'indisi orqali ifodalash uchun eng kamida nechta to'plam elementi kerak?
Har bir to'plam elementidan cheksiz miqdorda mavjud.

Kiruvchi ma'lumotlar:

Bitta qatorda qiymati 2⁶³ dan oshmaydigan natural son.

Chiquvchi ma'lumotlar:

Minimal elementlar sonini chiqaring

Misollar:

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

I. Zo'r satr

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan satr "Zor satr" deyiladi qachonki uning uzunligi n dan kam bo'lmagan qism satrlarini ichida palindrom satrlar bo'lmasa.
Sizning vazifangiz leksikografik jihatdan berilgan satrdan katta va uzunligi berilgan satrga teng bo'lgan satrlar ichida eng kichik "Zo'r satr" ni topishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda n natural soni. Ikkinchi qatorda esa s satr.
(1 ≤ n≤ |s|, 1 ≤ |s|≤ 400 )

Chiquvchi ma'lumotlar:

Leksikografik jihatdan s satrdan katta bo'lgan eng kichik "Zo'r satr" ni chiqaring, Agar bunday satr bo'lmasa unda "Impossible" chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 aaaaaaa	aabbcaa
2	3 zzyzzzz	Impossible