A. Bor yoki Yo'q
Xotira: 256 MB, Vaqt: 1000 msSizga S satr va Q ta so'rov, har bir so'rov da esa si satr beriladi. Sizning vazifangiz S satrda si satrning bor yoki yo'qligini tekshirish
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 * 105 oshmaydi.
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.
Barcha satr lar kichik lotin harflaridan tashkil topgan.
# | 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 msAli 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.
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
Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.
# | 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 msAli 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.
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
Bitta butun Ali o'qishi mumkin bo'lgan kitoblar soni.
# | 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 msTelegram 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.
Bitta qatorda {raqam}{amal}{raqam}={raqam} ko'rinishidagi satr beriladi.
amal = {+,-}
Agar berigan ifoda to'g'ri bo'lsa "yes", aks holda "no" chiqaring
Bizning shartimizga ko'ra o'yinda faqat 0 dan 9 gacha raqamlar va +, - amallari qatnashadi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1+1=2 |
yes |
2 |
2+2=5 |
no |
E. Polynomial string #1
Xotira: 16 MB, Vaqt: 1000 ms14 - 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
Bitta qatorida katta va kichik harflardan tashkil topgan uzunligi 106 ta belgidan oshmaydigan s satr beriladi.
Bitta qatorda eng kam urinishlar sonini , agar urinish talab etilmasa 0 ni chop eting
Polindrom satr bu ungdan ham chapdan ham uqiganimizda bir xil ifodaga teng satr hisoblanadi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
qwerrew |
1 |
F. Garri Poter kitobi
Xotira: 16 MB, Vaqt: 1000 msAzimjon 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
Bitta qatorida katta va kichik harflar tashkil topgan bitta uzunligi 106 ta belgidan oshmaydigan s matn kiritiladi.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
aka ali amma assa lol temp pop jaj |
Azimjon |
G. BitSort
Xotira: 16 MB, Vaqt: 1000 msSizga 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.
Birinchi qatorda n natural soni. Ikkinchi qatorda esa n ta absolyut qiymati 100 dan oshmaydigan massiv elementi beriladi.
(1<=n<=100)
Massivni o'sish tartibida saralash uchun qilinadigan eng kam imkoniyatlar soni.
Agar sizda elementlarni o'rnini almashtirish imkoniyati bo'lsa. Sizga majburiy birinchi inkoniyat beriladi!!!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 1 2 3 4 5 |
1 |
H. TWO
Xotira: 16 MB, Vaqt: 1000 msSizda 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.
Bitta qatorda qiymati 263 dan oshmaydigan natural son.
Minimal elementlar sonini chiqaring
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 |
2 |
2 |
4 |
1 |
I. Zo'r satr
Xotira: 16 MB, Vaqt: 1000 msBerilgan 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.
Birinchi qatorda n natural soni. Ikkinchi qatorda esa s satr.
(1 ≤ n≤ |s|, 1 ≤ |s|≤ 400 )
Leksikografik jihatdan s satrdan katta bo'lgan eng kichik "Zo'r satr" ni chiqaring, Agar bunday satr bo'lmasa unda "Impossible" chiqaring
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 aaaaaaa |
aabbcaa |
2 |
3 zzyzzzz |
Impossible |