A. TOQ SON

Xotira: 32 MB, Vaqt: 70 ms

Masala

Nodirbek uchun bugun o'zgacha kun, u 0 ni juft son ekanligiga amin bo'ldi, chunki 0 tartibi bo'yicha ikki toq son orasida turishi aniq - ku . . . Endi Nodirbek qolgan sonlar qaysi turda ekanligiga qiziqmoqda, toq yoki juft ?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona son a beriladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida agar kiritilgan son toq bo'lsa “YES”, aks holda “NO” ni chop eting.

Izoh:

0 ≤ a ≤ 10 ^ 5000

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	28	NO

B. Abrorjon Najottalim da

Xotira: 32 MB, Vaqt: 100 ms

Masala

Abrorjon bugun Najottalimdan juda charchab uyga keldi, darsda bugun ustoz String ma'lumot turini o'rgatdi. Bundan tashqari C dasturlash tilida dinamik xotira va boshqalar . . . endi darsda Abrorbekni o'ylantitib qo'ygan masalaga kelsak, ustoz darsda turli xil so'zlar yozdi, ularni turli xil o'zgaruvchilarga saqladi, bir biriga qo'shdi va ulardan turli elementlarni o'chirib tashlab reverse metodini shu string ustida bir necha martta ishlatib ko'rdi, Abrorjonning savoli shundaki, natijada qolgan string ga qaysidir harflarni qo'shib dastlabki string ni hosil qilsa bo'ladimi yoki yo'q ?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida uzunligi n bo'lgan asil satr, ikkinchi satrda esa ustoz tomonidan bir nechta elementlari o'chirib yuborilgan(o'chirilmagan bo'lishi ham mumkin) o'zgartirilgan satr beriladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar o'zgartirilgan satrga bir nechta ( 0 bo'lishi ham mumkin) harf faqatgina qo'sh orqali asil satrni hosil qilishni iloji bo'lsa YES aks holda NO so'zlarini chop eting !

1 ≤ n ≤ 10 ^ 4, 0 ≤ l ≤ n

Izoh:

ESLATMA : Masala shartidad o'zgartirilgan satrning istalgan joyiga (istalgan miqdorda) harf qo'shish orqali asil satrni hosil qilish mumkinligi haqida gap ketmoqda.

Masalan : o'zgartirilgan satr → “asalomaleykum” , asil satr → “assalomualeykum”

ushbu holatda [ “as” + ‘s’ + “alom” + ‘u’ + “aleykum”] orqali asil satrni hosil qilsa bo'ladi va javob YES sifatida qabul qilinadi. [biz ‘s’ va ‘u’ harflarini ‘insert’ qilib asil satrga erishdik]

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	“assalomualeykum” “asalomaleykum”	"YES"

C. Asilxo'ja va Bobur o'yinda

Xotira: 32 MB, Vaqt: 100 ms

Masala

Bugun Asilxo'ja va Bobur Najottalim da ustozlari yordamisiz o'zlarining birinchi o'yinini yaratishdi, ushbu o'yin yaratilishiga 3 haftadan ortiq vaqt sarflandi, chunki yigitlar o'yin ichiga Sun'iy intelekt omiliniham qo'shishdi, o'yin boshlanadi va shundan so'ng Asilxo'ja va Bobur yaratgan sun'iy intelekt tomonidan uzunligi n bo'lgan x satri yaratib beriladi, ushbu satr faqat va faqat katta A va B harflaridan tashkil topgan bo'ladi, o'yin qoidalariga ko'ra Asilxo'ja o'yinni doyim birinchi boshlashi kerak, balki u ushbu dastur yaratilishiga ko'proq xissa qo'shgani sababdir . . .

keyin esa har bir ishtirokchi birma bir o'z ismining bosh harfi bo'lgan harfni o'chirib tashlaydi(navbat hech qachon buzulmasligi dastur tomonidan kafolatlanadi), eng e'tibor qaratarli joyi shundaki, o'chirilayotgan harfning ikkala qo'shnisi ham u bilan bir xil bo'lishi shart, oxirgi bo'lib satrdan harf o'chirib yubora olgan ishtirokchi o'yinning g'olibi bo'lib chiqadi.
Vazifangiz Asilxo'ja va Bobur yaratgan o'yinni test qilib ko'rish )

Kiruvchi ma'lumotlar:

INPUT.TXT faylida yagona x satr beriladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida yagona g'olib ismi chop etilishi so'raladi (Asilxo'ja yoki Bobur)!

Izoh:

1 ≤ n ≤ 10 ^ 5

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	AAABABBABBBA	Bobur

D. Yana

Xotira: 32 MB, Vaqt: 100 ms

Masala

Nodirbek bugun maktabda Ingliz tili darsida birinchi martta bo'ldi, afsuski ustoz darsga 20 daqiqa kechikib keldi, 25 daqiqada nima ham o'rgatsa bo'lardi deysiz . . . ustoz birinchi darsga ancha katta rejalar, ingliz tiliga kirishlar va qiziqarli o'yinlar tayyorlagan edi afsus, darsda o'quvchilarga faqatgina alifbo va turli so'zlarni yozishni o'rgatdi. Buni qarangki, Nodirbekni akasi doyim dastrulashni qaysi qaysi til bilan boshlash kerak degan savolga Ingliz tili bilan degan javobni berardi, shundan beri Nodirbek Ingliz tiliga qiziqadi. Nodirbek Najottalim coworkingiga borib dars qilmoqda, hozir u yangi so'z yodlash bilan ovora, Nodirbek yangi so'z yodlar ekan, qaysi harf ushbu so'zda eng birinchi bo'lib ikki martta qatnashganini bilmoqchi bo'lib qoldi, sizning vazifangiz Nodirbekni 100 lab so'zlarni tekshirib vaqtini saarflashidan ko'ra, unga dastur tuzib yordam berishdan iborat !

Kiruvchi ma'lumotlar:

INPUT.TXT faylida L uzunlikdagi word satr kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida word satrida qaysi harf birinchi bo'lib takrorlangan bo'lsa uni chiqarishingiz kerak !

Izoh:

masala “helloworldofenglsh” → javob: “l”, “e” harfi bir marttadan ko'proq uchragan harflar ro'yhatida birinchi bo'ladi, ammo “l” harfi birinchi bo'lib ikkinchi sherigini uchratadi ! Agar hech qaysi harf takrorlanmagan bo'lsa satrdagi birinchi harfni chop eting !

1 ≤ L ≤ 100

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	"javaisprogramminglanguage"	'a'

E. Nodirbek SATRi

Xotira: 32 MB, Vaqt: 100 ms

Masala

Nodirbek bugun matnlarni shifrlashni o'rgandi, albatta yaxshi dasturchi bo'lish uchun ma'lumot havfsizligini ta'minlash lozim. Nodirbek katta bir kompaniyada sofware engineer bo'lib ishlamoqda, hozirda u bir sayt ustida ish olib boryapti, Nodirjon yaratgan sayt orqali matnlarni shifrlash mumkin, ammo international network shu kunlarda qoniqarli darajada ishlamayabti, shu sababli Nodirjon yaratgan sayt serverdan shifrlangan ma'lumotni olib kelayotib qaysidir bir harfni tushurib qoldiryapti, natijada ma'lumot sifati yo'qotilyapti.

Sizning vazifangiz foydaanuvchi kiritgan matnni shifrlash, va saytdan kelayotgan javobda qaysi harf tushub qolayotganini Nodirjonga ko'rsatish. Balki shu yo'l bilan Nodirbek internet tufayli hosil bo'layotgan muammoni yecha olar ? . . .

Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi satrida a satri, ikkinchi satrda b kalit son va c ikkinchi kalit son beriladi, siz beriladi, ‘a’ satrni quyidagi algoritm bo'yicha shifrlashingiz kerak :

a satrdagi har bir xarfni yuqoridagi alifbodagi tartib raqami x ni b ga ko'paytirib, unga c ni qo'shishingiz kerak, tartib 0 dan sanala boshlaydi(ya'ni a ning tartib raqami 0, b niki 1 . . .).
satrning uchunchi qatorida esa bitta harfi tushib qoldirilgan shiflangan k satr beriladi.

1≤ k.length ≤ 10 ^ 4

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida siz o'zingiz shifrlagan satr bilan k satrini solishtirib, tushurib qoldirilgan harfni chop etishingiz lozim !

Izoh:

Agar berilgan satrda bo'sh joy mavjud bo'lsa shifrlashdaham bo'sh joy ishlatilsin !

MASALAN : Yuqoridagi namunaga ko'ra agar biz berilgan satrni yuqoridagi algoritm bo'yicha shifrlasak “armmv tvemo” ga erishamiz, solishtirish natijasida <bo'sh joy> tushurib qoldirilgani aniqlandi, shuning uchun “free space” qaytarildi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	"hello world" 3 5 "armmvtvemo"	"free space"

F. Dostonbek ga YORDAM!!!

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Kunlardan bir kun Najot Ta'limning taniqli ustozlaridan bo'lgan Abror ishongan o'quvchisi Dostonbek ga masala berdi, masala sharti quyidagicha:
Butun sonlardan iborat N o'lchamli A massiv berilgan, vazifangiz massiv elementlarini ikkilik (binary) sanoq tizimiga o'tkazganda bir raqami eng ko'p qatnashgan sonni topish. Agar bunday sonlar bir nechta bo'lsa qiymat jihatdan eng kattasidan bitta kichigini topish.
Dostonbek umid qiladiki siz unga yordam bera olasiz!

Kiruvchi ma'lumotlar:

Birirnchi qatorda massiv uzunligi N (\(1\) ≤ \(N\) ≤ \(10^5\))
Keyingi qatorda massiv elementlari \(Ai\) (\(-10^4\) ≤ \(Ai\) ≤ \(10^4\)) beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.

Izoh:

1 - test
Massiv elementlarini binary ga o'tkazamiz
1 = 0001
2 = 0010
3 = 0011
4 = 0100
5 = 0101

eng ko'p bir qatnashgan son 3 va 5, ularning qiymat jihatdan eng kattasidan bitta kichigi esa 3 !!!
Javob: 3

Misollar:

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

G. Matematik Nodirbek

Xotira: 32 MB, Vaqt: 100 ms

Masala

Matematikani bilmagan dasturchi doyim qiynalib kelgan, Nodirbek endi Najottalim darslaridan chiqib Matematika bilan shug'ullana boshladi, u hozirda arifmetik va geometrik progressiya mavzusini yaxshi chunganidan xursand, bilasiz, Nodirbek juda o'ychan bo'lgani sabab doyim turli xil savollarni o'ylab yuradi, bugun u geometrik progressiyaga ancha qiziqib qolgan va arifmetik progressiya bilan ularni birlashtirmoqchi, Nodirbekning qiziqishlari . . . u o'ylagan ‘geometrik' progressiyaning hadlarini o'z ichiga oluvchi ‘arifmetik' progressiyalar soni neshtaligini bilishdan iborat bo'lib qoldi. Sizning vazifangiz ushbu ‘arifmetik’ progressiyalar sonini topishda Nodirbekga yordam berish !

Kiruvchi ma'lumotlar:

INPUT.TXT faylida t geometrik progressiyasining birinchi hadi a va uning maxraji d beriladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylining yagona qatorida t geometrik progressiyaning barcha had(element)larini o'z ichiga oluvchi arifmetik progressiyalar soni chiqarilishi talab etiladi !

Izoh:

Masalan birinchi hadi 1 va maxraji 1 bo'lgan arifmetik progressiya istalgan geometrik progressiyaning hadlarini o'z ichiga oladi.

1 ≤ a < d ≤ 2 ^ 32 - 1

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 7	4

H. PRODONiK trades

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Dostonbek oxirgi paytlarda trading ga juda katta qiziqish bilan yuribdi, u hozir trading da o'z faoliyatini juda yaxshi baholadi, ammo Najottalim da o'qishni bekor qilgani shu yerda ham unga pand beryapti, Dostonbek har kuni ertalab soat 08 : 00 da kunning aksiya narxini qabul qiladi, u istasa aksiyani sotib oladi, istamasa yo'q, Dostonbekning asosiy muammosi shunda ki u qachon aksiyani sotib olib qachon sotib yuborishga ikkilanadi, keling siz Dostonbek ga shunday dastur tuzing ki u siz aytgan kuni aksiyani sotib olib siz aytgan kuni aksiyani sotsin, natijada Dostonbek maksimal foydaga erishsin. Aytgancha, Dostonbek hech qachon aksiyani sotib olgan kuni sotib yubora olmaydi !

Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi satrida Dostonbek trading bilan shug'ullanishga tayyor kunlar soni d, ikkinchi satrda esa \(di\) kundagi aksiya narxi beriladi.

0 ≤ \(di\) ≤ 10 ^ 9

1 ≤ d ≤ 10 ^ 5

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida Dostonbek aksiya sotib olishi kerak bo'lagan kun tartibr raqami ( kunlar 1 dan boshlab sanala boshlaydi ) va Dostonbek sotib olgan aksiyasini sotib yuborishi kerak bo'lgan kun (Agar bunday kunlar bir nechta bo'lsa oxirgisining ) tartib raqami bir qatorda chop etilsin.

Agar Dostonbek aksiyani sotib olib berilgan kunlarda sotib yubora olmasa u zararda qolib ketadi, shuning uchun u aksiyani sotib olmagani ma'qul ! shu sababli 0 0 qaytaring .

Izoh:

Masalan yuqoridagi masalaning birinchi qatorida 8 bu Dostonbektrading uchun vaqt ajrata oladigan ketma-ket kunlar soni, ikkinchi qatorda esa o'sha 8 kun davoimda har kungi aksiyalar narxi, ko'rishimiz mumkunki agar Dostonbek ikkinchi kuni (aksiya narxi 1 ekanligi) da o'z aksiyasini sotib olib, oltinchi kuni (aksiya narxi 9 ekanligi) da sotib yuborsa maksimal foyda << 8 >> ni shu kunlar ketma ketligida ishlab topa oladi.

Ikkinchi misolda, agar Dostonbek ushbu kunlarning birortasida aksiya sotib oladigan bo'lsa u sotib olgan kunidan keyingi istalgan kunda sotgan taqdirida zararga kiradi, shu sababli u bu oraliqda hech qanday harid amalga oshirmaydi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 3 1 2 6 4 9 0 3	2 6
2	7 11 8 6 4 2 1 0	0 0