A. Shifrlash #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Imona shifrlash mavzusiga qiziqib qoldi va akasiga biror so'zni shifrlab bering men uni asliga qaytaraman deb so'radi. Akasi Javlonbek ham antiqa usulda shifrlab so'zlar bergandi topolmadi. Siz Imonaga yordam berib shifrlash qoidasini topib bering.

Kiruvchi ma'lumotlar:

Kichik ingliz harflaridan iborat S satr beriladi. $(1\le len(S)\le100)$

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Shifrlashda harflarning ASC II koddagi qiymati ham qatnashgan. S so'zdagi harflar turgan o'rnidagi qiymati ham qatnashgan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	abc	uzg
2	salom	mypai
3	ona	ile
4	ot	ir

B. Kayfiyat

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Raqamlardan iborat S satr berilgan. Imona teshik kulchani yaxshi ko'radi. Shu sababli raqamlarda teshik kulchaga o'xshaganini ko'rsa bir xursand bo'ladi. Masalan 8 raqamini ko'rsa ikki marta, 0 da 1 marta xursand bo'ladi. Endi Imona S satrni ko'rgach kayfiyati qanchaga ko'tarilganini aniqlab bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. $(1≤T≤50)$

Keyingi T qatorda S satr beriladi. $(1≤len(S)≤5*10^6)$

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Izoh:

ESLATMA: count dan foydalanmang.

Misollar:

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

C. Eng qisqa vaqt

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Ismoil galaktikalar aro sayohatga qilib juda katta sayyoraga duch keldi. Ushbu sayyorani A joyidan B joyiga 2 ta tez yurar yo'l mavjud ekan. Birinchi yo'lda tezlikni cheklovi $N$ km/soat, Ikkinchi yo'l yonida parallel ravishda ishlaydi. Bu yo'lda cheklov $M$ km/soat tezlikda harakat qilishingiz mumkin. Birinchi yo'lda $K$ km masofani bosib o'tish uchun $P$ so'm, ikkinchi yo'lda esa $F$ so'm to'lanar ekan. Ismoil A joyddan $X$ km uzoqlikdagi B joyga borishi kerak. Ismoilning $R$ so'mi bor. Ismoil B joyga eng qisqa vaqt ichida yetib bormoqchi. O'zidagi pulga yetib bora oladimi yo'qmi ? (Biz tezlashish, tormozlash va bir yo'ldan ikkinchisiga o'tish bir zumda sodir bo'ladi deb tasavvur qilamiz ya'ni doim bir xil.)

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni kiritiladi. $(1≤T≤10^5)$

Ikkinchi qatorda N va M natural sonlar beriladi. $(1≤M<N≤1000)$

Uchunchi qatorda K, P va F natural sonlar beriladi. $(1≤K≤100)$ , $(1≤P≤1000)$ , $(1≤F≤700)$

To'rtinchi qatorda X va R natural sonlar beriladi. $(1≤X≤10^3)$ , $(100≤R≤10^{5})$

Chiquvchi ma'lumotlar:

Agar yetib bora olsa eng kam vaqt qancha ekanligini soatda $10^{-1}$ aniqlikda chop eting, Agar iloji bo'lmasa “Yo'q” so'zini alohida qatorlarda chop eting.

Izoh:

Agar qaysi yo'lda yurgan bo'lsa 1 km uchun haq to'laydi. Masalan 10 m yursa yoki 200 m yursa yoki 1000 m yursa ham bir xil 1 km narxini to'laydi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 150 100 1 3 1 100 250 13 4 46 10 5 168 670	0.8 soat 12.9 soat

D. Bolalikdagi masala

Xotira: 128 MB, Vaqt: 1000 ms

Masala

N ta odam sayohat qilib yurushgan ekan oldilaridan daryo chiqib qolibdi. Daryodan o'tishga faqat 1 ta qayiq bor ekan va qayiqqa faqat 2 kishi sig'ar ekan. Demak qayiqda ikki kishi o'tib bittasi qaytib olib kelishi kerak ekan qayiqni. Qiziq tomoni shunday ekanki daryodan o'tishda har bir odamning tezligi har xil va o'tayotganda 2 kishidan qaysi birini o'tish vaqti katta bo'lsa o'shancha vaqt sarflar ekan. Ular daryodan eng kam vaqtda o'tishi uchun qancha vaqt ketishini hisoblay olishmabdi. Barcha odamlar daryoni nargi tarafiga o'tishi uchun eng kam vaqt qanchaligini hisoblashga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. $(1≤N≤6*10^5)$

Ikkinchi qatorda har bir odamning daryodan o'tish vaqtlari probel bilan beriladi.

$(1≤t_1, t_2, t_3, ... t_n≤10^7)$

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

1-test.

Avval tezligi 1 va 2 o'tadi va o'tishga 2 daqiqa sarflaydi. Qaytishda tezligi 1 qayiqni olib qaytadi va 2+1=3 daqiqa vaqt ketdi. Yana qaytishda 1 va 3 qaytadi va 3 daqiqa vaqt sarflaydi jami 3+3=6 daqiqada daryoni nargi tarafiga o'tib olishadi hammasi.

Misollar:

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

E. Navbat

Xotira: 64 MB, Vaqt: 1000 ms

Masala

3 kishi A, B va C navbatda turishibdi. A va B orasida N kishi va B va C orasida K kishi bor. Agar C dan oldinda M kishi va A dan orqada T kishi bo'lsa, navbatda eng kamida qancha odam bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda N, K, M, T butun sonlar kiritiladi. $(1≤N,K,M,T≤1000)$

Chiquvchi ma'lumotlar:

Masala javobi chiqaring.

Izoh:

1-testda 1 2 3 4 qiymatlarda B A C tartibda joylashsa eng kam qiymat 7 ga erishadi.

Agar C A B tartibda bo'lsa 9 qiymatga erishardi.

Agar A B C tartibda deganimizda ma'noga ega bo'lmay qoladi.

2-testda 75 3 70 59 qiymatlarda A C B tartibda joylashsa eng kam qiymatga erishadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4	7
2	75 3 70 59	202
3	30 78 80 36	165

F. Ajoyib binolar

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Javohir va Bahrom dam olish maqsadida O'zbekistonning "Zafaron" nomli kichik oroliga borishdi. "Zafaron" oroli kichik bo'lishiga qaramasdan, u yerda osmono'par binolar juda ko'p va orol bo'lganligi sababli barcha binolar bir-birlariga qo'shilgan holda qurilgan. Aksiga olib, Javohir va Bahrom borgan paytlarida "Zafaron" orolida suv toshqini boshlangan edi. Bu ikki do'st kema orqali bu shaharning suv ostida qolishini kuzatgan holda har bir kun davomida binolarning 1 qavati suv ostida qolayotganini sezib qolishdi. Binolarning balandligi turli hil bo'lganligi sababli kunlar o'tishi bilan ular suv yuzasidan turgan holda qaraganda binolar alohida-alohida qismlarga bo'lingan holda ko'rinardi. Bahrom bu holatni har kuni o'z yon daftarchasiga yozib bordi. Bahrom uyiga qaytgach, ayrim ma'lumotlarni yo'qotib qo'ydi va ma'lumotlarni qayta tiklash uchun Javohirdan yordam so'radi. Bahromning qo'lida "Zafaron" orolidagi binolar balandliklari bor xolos. Darxol Javohir C++ dasturlash tili orqali bu ma'lumotlarni qayta tikladi. Bahrom esa $i$ -kunda binolar qancha bo'lak bo'lib ko'ringanini bilmoqchi bo'lsa, Javohir darxol javob qilardi. Javohir orolda boshqa ishlar bilan shug'ullangani sababli, Bahrom Javohirning ma'lumotlariga shubha bilan qaramoqda. Binolar balandligini bilgan holda ma'lumotlarni qayta tiklab Bahromga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ va $m$ sonlari berilgan $(1≤n,m≤10^5)$ $n$ – binolar soni va $m$ –so’rovlar soni.

Ikkinchi qatorda $n$ ta binoning balandligi $h_i$ beriladi $(1 ≤ h_i ≤ 10^9)$

Keyingi qatorda $m$ ta so’rov orqali kunlar $t_i$ beriladi $(1 ≤ t_i ≤ 10^9)$

Chiquvchi ma'lumotlar:

Yagona qatorda har bir $i$ -uchun $t_i$ kundagi binolar qancha qism bo’lib qolganliklari yig’indisini chiqaring.

Izoh:

Birinchi testda $t_i$ lar:

2 2 1 1 0 0 0 0 0 0

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 10 1 2 3 4 5 1 2 3 2 1 1 2 3 4 5 10 20 30 40 50	6
2	5 5 5 6 10 9 10 5 8 5 10 7	4

G. Raqamlar yig'indisi #3

Xotira: 128 MB, Vaqt: 2500 ms

Masala

Raqamlar yig'indisi M ga teng N-chi sonni topish dasturini tuzing.

Kiruvchi ma'lumotlar:

Natural M va N sonlar beriladi. $(1≤M≤50)$ , $(1≤N≤10^{18})$

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

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