A. Bilmasvoyning binar satri

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bilmasvoy ikkilik sanoq sistemasini juda yaxshi o'zlashtirdi. Endi u sizga bir qiziq savol bermoqchi.

Savol shundan iboratki , sizga binar satr berilgan bo'lib binar satr raqamlari orasiga + (qo'shish) yoki - (ayirish) amallarini qo'yib ifoda qiymatini 1 ga teng qilish mumkin yoki mumkin emasligini aniqlang.

Masala juda oson. Biroz oʻylang !

Kiruvchi ma'lumotlar:

Sizga yagona S ( 1 ≤ |S| ≤ 10⁵) binar satr beriladi.

Chiquvchi ma'lumotlar:

Agar ifoda qiymatini 1 qilib bo'lsa ″ YES ″ ,aks holda ″ NO ″ deb chiqaring.

Izoh:

Raqamlar orasiga + yoki - qo'yish majburiy !

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	YES

B. Ustoz Nuxriddin

Xotira: 128 MB, Vaqt: 1500 ms

Masala

Ustoz Nuxriddin o'z shogirdlariga anagrammalar haqida mavzu o'tib berdi. Shogirdlari anagrammalarga tushunganligini tekshirish uchun ularga qiziqarli bir vazifa berdi. Vazifa shundan iborat ediki, sizga n va k sonlari berilgan bo'lib n sonidan katta va n bilan anagramma bo'lgan sonlar ketma-ketligidagi k-sonni topish. Shogirdlar bu masalani yechishga qiynalishyapti. Siz bu masalani yechishda ularga yordam bering!

Sonning anagrammalari deb sonning raqamlari o'rnini almashtirib hosil qilish mumkin bo'lgan sonlarga aytiladi.

Masalan 123 ning anagrammalari: 123, 132, 213, 231, 312, 321.

Kiruvchi ma'lumotlar:

Sizga yagona qatorda n (1 ≤ n ≤ 10 ¹⁰⁰⁰⁰⁰ ) va k (1 ≤ k ≤ 100) sonlari beriladi.

Chiquvchi ma'lumotlar:

Siz yagona qatorda masala javobini chop eting. Agar bunaqa anagramma son bo'lmasa -1 ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	25294 2	25492
2	79143 3	79413

C. Interesting problem #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N soni beriladi. 1 dan N² gacha bo'lgan sonlarni testlarda ko'rsatilganidek chop etishingiz so'raladi !

Kiruvchi ma'lumotlar:

Bir qatorda N soni beriladi (1 ≤ N ≤ 500)

Chiquvchi ma'lumotlar:

Masala javobini chop eting!

Izoh:

Eslatma!: Testlarda N ning toq va juft bo'lgandagi tartib holatlari berilgan. Yaxshilab e'tibor bering!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	2 1 16 15 3 4 13 14 6 5 12 11 7 8 9 10
2	5	1 2 3 24 25 6 5 4 23 22 7 8 9 20 21 12 11 10 19 18 13 14 15 16 17
3	6	3 2 1 36 35 34 4 5 6 31 32 33 9 8 7 30 29 28 10 11 12 25 26 27 15 14 13 24 23 22 16 17 18 19 20 21

#

INPUT.TXT

OUTPUT.TXT

1

2

1 2 3 24 25 
6 5 4 23 22 
7 8 9 20 21 
12 11 10 19 18 
13 14 15 16 17

3

3 2 1 36 35 34 
4 5 6 31 32 33 
9 8 7 30 29 28 
10 11 12 25 26 27 
15 14 13 24 23 22 
16 17 18 19 20 21

D. Suhrobjonga Yordam! #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

(a + b)² = a² + 2ab + b²

Bu Suhrobjonning Qisqa ko'paytirish bo'yicha eng oson deb o'ylagan formulasi.

Suhrobjonga bu narsa oson emasligini bir ko'rsatib qo'ying!

Kiruvchi ma'lumotlar:

Birinchi qatorda 1ta belgi va daraja N beriladi probel bilan ajratilgan holda beriladi. Belgi "a" va "b" o'rtasidagi belgini bildiradi.

Belgilar(' + ', ' - ', ' * ' va ' / '), (0 ≤ N ≤ 100)

Chiquvchi ma'lumotlar:

Mos javobni chop eting! Testlarga e'tibor bering! ->

Izoh:

Eslatma: Agar koeffitsient juda katta bo'lib ketsa 10⁹ + 7 ga bo'lgandagi qoldiqga almashtirishingiz so'raladi! Belgilar orasida bo'shliq bo''lishi lozim(faqat '+' va '-')

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	+ 3	a^3 + 3a^2b + 3ab^2 + b^3
2	- 3	a^3 - 3a^2b + 3ab^2 - b^3
3	* 3	a^3b^3
4	/ 3	a^3/b^3

E. Karta

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Suhrobjon pullarini kartada saqlaydi. U uyida kuniga qancha vaqt chiroq ishlatsa, shunga qarab bank uning hisobidan pul yechib oladi. Ammo uning baxtiga agar bir nechta chiroqlar bir vaqtda yonib turgan taqdirda ham, bittasi yonib tursa qancha olsa, shuncha miqdor talab qilinadi. Bugun uning N so'm puli bor. Suhrobjon ertaga ertalab turib kartasiga qaraganda qancha puli qolganini ko'radi!?

Kiruvchi ma'lumotlar:

Birinchi qatorda N, S va M mos ravishta kartadagi puli (so'mda), Har bir daqiqa uchun ketadigan pul (so'mda) va ishlatilgan chiroqlar soni. (1 ≤ N ≤10⁹ , 1 ≤ S ≤ 10³, 1 ≤ M ≤10)

Keyingi M ta qatorda har bir chiroqning qachondan qachongacha ishlatilgani beriladi(masalan 12:00-13:30)

Chiquvchi ma'lumotlar:

Yagona qatorda masalaning javobini chop eting!

Izoh:

Karta hech qachon minusga chiqmasligini inobatga oling.Agar mablag' yetarli bo'lmasa Kartada bor pulni yechib oladi!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	120 1 2 12:00-13:30 12:30-13:30	30

F. String

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizga s satr, l va r sonlari berilgan bo'lib siz satrning l va r oralig'ida katta harflar yoki kichik harflar ko'pligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda s (1 ≤ |s| ≤ 2*10⁵) satr, ikkinchi qatorda T(1 ≤ T ≤ 10⁵ ) testlar soni va keyingi T ta qatorda l va r sonlari (1 ≤ l ≤ r ≤ |s|) kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun agar katta harflar ko'p bo'lsa 'Katta harflar', kichik harflar ko'p bo'lsa 'Kichik harflar', teng bo'lsa 'Teng' deb chiqaring.

Izoh:

Harflar deganda lotin harflari nazarda tutilyapti.

Satr faqat harflardan tuzilmasligi ham mumkin !

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	KaMinA 3 1 3 2 6 1 1	Katta harflar Kichik harflar Katta harflar

G. Muhammadnodirning masalasi

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Muhammadnodir massivlar bilan ishlashni yaxshi o'rganib oldi. Endilikda uni bir savol qiynamoqda. Savol shundan iborat :

Sizga N o'lchamdagi A massiv beriladi. Massiv elementlari [0:9] oraliqda. Siz massiv elementlarini o'rnini almashtirgan holda nechta N xonali natural son hosil qilish mumkinligini aniqlang !

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida yagona butun son, N(1 ≤ N ≤ 2*10⁵) , keyingi satrda N ta [0, 9] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining 10⁹+ 7 ga bo’lgandagi qoldig’ini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 1	1

H. Eng katta teskari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan binar matritsada eng katta to'g'ri kvadrat tomonini toping.

Diqqat! To'g'ri kvadrat deb 180 darajaga o'girganda ham bir xil bo'luvchi kvadratga aytiladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N, M - jadvalning mos ravishta bo'yi va eni. (3 ≤ N,M ≤15)

Ikkinchi qatorda esa N x M ko'rinishidagi jadval beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda kvadrat tomonini chop eting!

Izoh:

Birinchi testda eng katta kvadrat:

.	.	.	.	.
1	1	1	.	.
0	1	0	.	.
1	1	1	.	.
.	.	.	.	.

Buning tomonlari 3x3, demak javob 3.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 5 10100 11100 01001 11110 10111	3

I. Murakkabroq converter 1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Obidjon va Suhrobjon dam olish paytida telegramda xabarlashib turishibdi.
Ammo Suhrobjonning ukasi juda qiziquvchanligi sababli akasi yo'qligida xabarlarni ochib ko'rayotgan edi. Bir kuni akasi buni bilib qolib Obidjon ikkalasi ajoyib shifrlash turini o'ylab topdi. Ammo bu shifrlash turida ular lotin
alifbosidan boshqa belgilardan yoki sonlardan foydalanmaydi. Ukasi xabarlarni ko'rishni juda ham xohlaydi. Unga bu ishda yordam bering!

Kiruvchi ma'lumotlar:

Birinchi satrda n - satr uzunligi beriladi. ( 1 ≤ n ≤ 50 )
Keyingi satrda s-matn beriladi.Satr faqat kichkina harflarda,
javob ham faqat kichkina harflarda bo'ladi.

Chiquvchi ma'lumotlar:

Ikkita test misol tariqasida beriladi. Shifrlashga ko'ra
haqiqiy matnni chop eting.

Izoh:

Berilgan misollarga yaxshilab e'tibor bering! " "lar satr uzunligiga kirmaydi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	16 jrvj loz noazsfozo	hech kim bilmadimi
2	11 jpxotvjs upw	hozircha yoq

J. Dehqonning dangasa o'g'li

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Dehqon ota o'z o'g'liga ariqlarni olib qo'yish ishini yukladi. Lekin dehqonning o'gli dangasa va erinchoq edi. U ariqlarni har xil uzunliklarda oldi. Endilikda suv kelib qolganligi bois dehqon ota ariqlarni to'g'rilay olmaydi. Dehqon ota o'g'li olgan ariqlarning maksimum nechtasini sug'ora olishi mumkinligini aniqlang.

Sizga N dangasa o'g'li olgan ariqlar soni va N ta elementdan iborat A massiv beriladi. A_i: i (1 ≤ i ≤ N ) - ariqning uzunligini bildiradi.(1 ≤ A_i≤ 10⁶ )

Dehqon ota sug'orishni ixtiyoriy A_i ariqdan boshlaydi. Ariqni kesib suv olib o'tish mumkin emas. Faqatgina A_{i +1}≤ A _iyoki A_{i -1}≤ A _i bo'lganda qo'shni ariqqa suv olib o'tishi mumkin.

Agar N = 8 va A = { 2, 1, 3, 4, 5, 3, 1, 6} ;

Barcha holatlar rasmda tasvirlangan.

Dehqon ota 5 - ariqdan boshlasa maksimum ariqlarni sug'ora oladi (rasmga qarang ). Ya'ni 2-,3-,4-,5-,6-,7 - ariqlarni sug'oradi. Bu holat uchun javob shuning uchun 6.

Kiruvchi ma'lumotlar:

Birinchi qatorda N ( 1 ≤ N ≤ 2*10⁵ ) butun son massiv uzunligi va keyingi qatorda N ta elementdan iborat A massiv beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda dehqon ota maksimum nechta ariqni sug'ora olishini chiqaring.

Izoh:

Birinchi testda dehqon ota sug'orishni 8 ( A 8 = 5 ) - ariqdan boshlaydi va 2 ( A 2 = 3 ) - ariqgacha sug'ora oladi. Sug'ora oladigan ariqlari - 3, 4, 5, 6, 7, 8 ( ya'ni ularning uzunliklari mos ravishda 2, 2, 2, 4, 4, 5 ) ariqlaridir.

Dehqon ota maksimum 6 ta ariqni sug'ora oladi.

Misollar:

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