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  si  satr beriladi. Sizning vazifangiz S satrda s satrning bor yoki yo'qligini tekshirish

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir so'rov uchun: Agar si 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*105

1\(\leq\)A[i], T\(\leq\)109

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*105

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 106 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 10ta 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 263 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
Kitob yaratilingan sana: 15-Nov-24 03:34