A. Antiqa kasr

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ushbu ifodani hisoblash dasturi tuzilsin.

Kiruvchi ma'lumotlar:

Yagona qatorda a va b butun sonlar beriladi. \((-10^{5000}≤a,b≤10^{5000})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar yechib bo'lmasa “YECHOLMADIM” so'zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	57 47	1

B. SUB-ARRAY oraliq #1

Xotira: 1024 MB, Vaqt: 2000 ms

Masala

N ta butun sondan iborat A massiv beriladi. Maksimal sub-array bo'ladigan oraliq indekslarini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son berildi. \((1≤N≤10^7)\)

Ikkinchi qatorda A massiv N ta elementlari beriladi. \((-100≤A_i≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar maskimal sub-array oraliq bir nechta bo'lsa, eng qisqa oraliq indeksi topilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1 2 3	0 2
2	5 2 3 -7 4 1	0 1
3	6 -10 9 -9 3 4 5	3 5

C. Chiziqli tenglama

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga bir no'malumli chiziqli tenglama beriladi. Uni hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda tenglama satr ko'rinishda beriladi.

Chiquvchi ma'lumotlar:

Masala javobi butun bo'lsa o'ziday, aks holda \(10^{-4}\) aniqlikda chop eting. Agar yechimga ega bo'lmasa “Yechimga ega emas”, agar cheksiz yechimga ega bo'lsa “Cheksiz yechim” so'zini chop eting.

Izoh:

Tengalamada noma'lum faqat bir xil bo'lishi kafolatlangan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2x=6	3
2	2x+3=4+2x	Yechimga ega emas
3	1x-3=-9x-6x-5x	0.1429
4	2x:5=4	10

D. NBS solishtirma

Xotira: 32 MB, Vaqt: 1200 ms

Masala

A va B natural sonlar berilgan bo'lib, bu sonlar natural bo'luvchilar soni ( NBS ) qaysi birida ko'p ekanligini aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

A va B natural sonlar beriladi. \((1≤A,B≤10^{18})\)

Chiquvchi ma'lumotlar:

A va B NBS lar soni ko'pini chop eting, agarda teng bo'lsa “Teng” so'zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	22 18	18

E. SUB-ARRAY oraliq #2

Xotira: 512 MB, Vaqt: 50000 ms

Masala

N ta butun sondan iborat A massiv beriladi. Maksimal sub-array bo'ladigan K ta oraliq indekslarini hamda shu oraliqlar maksimal sub-array yig'indini hisoblovchi dastur tuzing. (Oraliqda 1 ta element bo'lishi ham mumkin. 1 ta element faqat bitta sub-arrayda qatnashishi lozim)

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son berildi. \((1≤N≤10^5)\)

Ikkinchi qatorda A massiv N ta elementlari beriladi. \((-100≤A_i≤100)\)

Uchunchi qatorda K natural son berildi. \((K≤N)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda avval kattadan kichikka qarab tartib bilan chop eting. Agar maskimal sub-array oraliq bir nechta bo'lsa, eng qisqa oraliq indeksi topilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 -9 -5 -4 -9 -4 -7 8 -3 -9 4	1: [6, 6] - Natija: 8 2: [7, 7] - Natija: -3 3: [2, 2] - Natija: -4 4: [4, 4] - Natija: -4
2	1 1 1	1: [0, 0] - Natija: 1