A. Tulki va it #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ovchi itning sekundiga bir sakrashi a metr, tulkining bir sakrashi b metr. Ovchi it o’zidan S metr naridagi tulkini ko’rib quva ketdi. Oradan t minut vaqt o'tgach it tulkiga yetib olish yoki yetolmasligini aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda a,b,S,t butun sonlar beriladi.\((a,b<S)\), \((1≤a,b,S,t≤10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida it tulkiga yetib olsa HA, aks holda YO'Q so'zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 30 1	HA

B. Massivda o'rinlashtirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ushbu masalada, sizga bir nechta sonlardan iborat massiv beriladi. Sizdan bu massivni yonma yon joylashgan sonlarning o'rinini almashtirish talab qilinadi.

Kiruvchi ma'lumotlar:

n ta elementdan iborat massivdan beriladi.

Chiquvchi ma'lumotlar:

Masala javobi chiqarilsin.

Misollar:

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

C. 2 marta Palindrom son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Agar N natural son 2 marta teskari taribda yozilgandan keyin ham asliga qaytib kelsa, bu 2 marta Palindrom son deyiladi. Berilgan son 2 marta Palindrom son bo'lsa “YES”, aks holda “NO” so'zini chiqarish kerak.

Kiruvchi ma'lumotlar:

N soni kiritiladi \((1≤N≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	123	YES
2	10	NO

D. Qo'y va g'ozlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kichik sinfdan sizga tanish masala. Ismoil hali kichkina sanashni bilmaydi. Dalada qo'y va g'ozlarini boqib yurgandi. Akasi Javlonbek unga dalada qo'y va g'ozlarni jami nechta boshi va oyog'i borligini aytib, qo'y va g'ozlar sonini aytishni so'radi. Ukasi hisob-kitobni bilmasligi uchun hisoblay olmadi. Siz Ismoilga yordam bering.

Kiruvchi ma'lumotlar:

Bir qatorda jami boshlar soni a va jami oyoqlar soni b sonlari kiritiladi. \((1≤a,b≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobi yagona qatorda chop eting. Agar Javlonbek adashgan bo'lsa “XATO” so'zini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	19 52	7 12
2	19 62	12 7
3	22 72	14 8

E. Eng katta son 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita butun son A va B beriladi. Siz A ning raqamalaridan birinni B ning istalgan raqami bilan almashtirib (almashtirish shart emas) A ning eng katta qiymatini toping. Almashtirish amali faqat bir marta ishlatilsin.

Kiruvchi ma'lumotlar:

Bitta qatorda A va B sonlar kiritiladi. \((-10^6≤A, B≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Eslatma:
A sonini xonalar soni o'zgarmasligi kerak.

Agar 5 xonali bo'lsa javob ham 5 xonali bo'lishi kerak.

Sonning ishorasi o'zgarmasligi lozim.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12345 6789	92345
2	728 346	768

F. Oxirgi 0 lar soni #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

1 dan N gacha bo'lgan sonlar ko'paytmasi nechta 0 bilan tugaydi.

Kiruvchi ma'lumotlar:

N soni beriladi. \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	1
2	10	2

G. So'z ikkilikda

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dasturlashni endi o'rganayotgan Imona sanoq sistemalari mavzusini o'rganib oldi. Biror so'zni ikkilik sanoq sistemasidagi ko'rinishiga qiziqib qoldi (faqat 0 va 1 lardan iborat). Ammo hali dastur tuzishni yaxshi bilmagani uchun sizdan yordam so'radi. Siz Imonaga yordam bering.

Kiruvchi ma'lumotlar:

s satr beriladi. \((1≤s≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini chiqaring.

Izoh:

3-test yechim topishga yordam beradi degan umiddaman.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Maktab	010011010110000101101011011101000110000101100010
2	Dunyo	0100010001110101011011100111100101101111
3	Ilm	010010010110110001101101

H. Eng kam va eng ko'p harflar soni 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Endi Ismoil kompyuterda yozishni o'rganmoqda. Akasidan kompyuter bo'shagach u ham Word dasturida matn yoza boshladi. Bir qancha vaqt yozgach unga shu yozgan matn ichida klaviaturadan eng ko'p va eng kam bosilgan harf qaysi ekanligiga qiziqib qoldi. Matndagi harflar sanab chiqish qiyinligi uchun bu ishni dasturlash orqali bajarmoqchi bo'ldi. U ham hali dasturlashni bilmagani uchun sizdan yordam so'radi. Ismoilga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda s matn beriladi. \((1≤s≤100)\)

Chiquvchi ma'lumotlar:

Berilgan matnda eng ko'p va eng kam uchragan harflar bo'lsa o'shani, agar eng ko'p uchragan harflar bir nechta bo'lsa, eng kam uchragan harflar ham bir nechta bo'lsa barchasini tartib bilan chop eting. Agarda matnda eng ko'p va eng kam uchragan harflar soni aniqlash umkoni bo'lmasa “BIR XIL” so'zini chop eting. (Natijada harflar kichik harfada chop etilsin)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Informatika	Eng ko'p: a i Eng kam: f k m n o r t
2	Dada	BIR XIL
3	Dasturlash	Eng ko'p: a s Eng kam: d h l r t u

I. Massiv uzunligi #2

Xotira: 16 MB, Vaqt: 100 ms

Masala

Ismoil n ta (n≥2 ) faqat 1 raqamdan iborat a massiv tuzdi. Keyin har bir qo'shni sonlar orasiga ularning yig'indisi yozib chiqildi. Bu ish k marta takrorlandi. Natijada hosil bo'lgan yangi massivdagi elementlar sonini toping.

Kiruvchi ma'lumotlar:

Birinchi satrda n \((2≤n≤10^{18})\) massiv elementlar soni kiritiladi.
Ikkinchi satrda k\(1≤k≤10^{18}\) butun soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobi katta bo'lib ketsa \(10^{9}+7\) ga bo'lgandagi qoldiqni chiqaring.

Izoh:

Massiv elementlari 2 tadan kam bo'lmasligi kafolatlangan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	5
2	5 2	17
3	7 4	97

J. Satrli matematika

Xotira: 16 MB, Vaqt: 1000 ms

Masala

S satrda raqamlar va arifmetik amallar aralash beriladi. Sizni vazifangiz bir boshidan avval bitta raqam, keyin bitta arifmetik amal, yana raqam va yana arifmetik amal qilib barcha elementlar joylashtirishdan hosill bo'lgan ifodani hisoblash mumkin bo'lsa hisoblab javobini, hisoblash mumkin bo'lmasa “XATO” so'zini chop eting. Agar S satrda faqat raqamlar bo'lsa o'zini chop eting.

Kiruvchi ma'lumotlar:

S satrda raqam va arifmetik amallar aralash beriladi. \((1≤S≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^{-2}\) aniqlikda chiqaring.

Izoh:

Eslatma:

Matematik amalar bajarish qoidasi doim yodingizda bo'lsin. Agar son arifmetik amaldan keyin 0032 kabi bo'lsa 32 deb olinsin.
Masalan: 4*5+032 kabi bo'lib qolsa, 4*5+32 deb hisoblab ketilsin.

Agar shart bo'yicha ketma-ket joylashtirishda arifmetik amallar tugab qolsa qolganiga raqamlarni yoki aksincha olib ketilsin. Masalan +23-46 berilsa 2+3-46 kabi bo'ladi yoki +23-4+ bo'lsa 2+3-4+ kabi bo'ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2*3	6.00
2	23+4*	14.00
3	+2*3	XATO