A. Ajoyib juftliklar 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Javohirning ustozi Mehriddin unga matematik masala berdi. Ammo u juda erinchoqligi uchun dastur tuzishga qaror qildi. Masala sharti quyidagicha: n va s natural sonlari beriladi, sizning vazifangiz n xonali yig’indisi s ga teng bo’lgan eng kichik va eng katta ikkita qiymatni topish. Agar bunday qiymatlar mavjud bo’lmasa, -1 ni chop eting

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(n (1 \le n \le 100)\) natural va \(s (0 \le s \le 900)\) butun sonlar kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida masala jovobi chop etilsin

Izoh:

Agar yechim bo'lmasa, -1 -1 chop etish kerak

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1	10 10
2	3 10	109 910

B. Oraliqdagi summa

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(N\) ta elementdan iborat massiv beriladi. Sizning vazifangiz \(q\) ta so'rovdagi \([l, r]\) oraliqdagi yig'indini topish.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(N\) va \(q\)\((1 \le N, q \le 2*10^5)\) butun sonlar, ikkinchi qatorida \(n\) ta \([1;10^9]\) oraliqdagi butun son - massiv elementlari, uchinchi qatorida esa \(q\) \((1 \le l, r \le n)\) ta so’rov beriladi

Chiquvchi ma'lumotlar:

Chiqish faylining \(q\) ta satrida, har bir so'rov uchun oraliq yig'indini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 2 4 4 8 7 8 1 2 1 3	8 16
2	8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3	11 2 24 4

C. Koshi 2

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Koshini maktabda matematika darsida o’qituvchisi doskaga chiqardi va unga N ta sondan iborat to'plam berdi. Koshi masala shartiga ko’ra ushbu N ta sonni o’rta arifmetigini va shu sonlarni o’rta geometrigini hisoblar natijalarni qaysi biri kattaligini topishi kerak. U bu masalani yechishga biroz qiynalyapti. Unga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 10^6)\). Keyingi satrida \(N\) ta butun son, \(A(1 \le A_i \le 10^{12})\).

Chiquvchi ma'lumotlar:

Agar bu sonlarni o’rta aifmetigi katta bo’lsa \(>\) belgisini chiqaring. Agar o’rta geometrigi katta bo’lsa \(<\) belgisini chiqaring. Agar teng bo’lsa \(=\) belgisini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 4 8 5 7 10	>

D. Fibonacci - qoldiq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(F(0)=0 , F(1)=1 , \space \dots \space, F(n) = F(n-1) + F(n-2) ( n > 1 )\) ketma-ketlik Fibonacci ketma-ketligi deyiladi. Sizni vazifanggiz \(i\) - fibonacci sonini \(j\) - fibonacci soniga bo'linishini tekshirish.

Kiruvchi ma'lumotlar:

Dastlabki qatorda \(T ( T ≤ 10 )\) testlar soni kiritiladi. Keyingi qatorda har bir test uchun 2 tadan butun son \(i\) va \(j\) sonlari kiritiladi \(( 1 ≤ i , j ≤ 10^{18} )\)

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida \(F(i) \space F(j)\) ga qoldiqsiz bo'linsa YES aks holda NO so'zi chop etilsin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 5 3	NO

E. Kodlangan satr

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga kodlangan s satri beriladi. Siz ushbu satrni ochib chiqgandan soʻng k - belgini topishingiz kerak.

Kodlangan satrga misol qilib s = "abc2q3" ni keltirishimiz mumkin. Bu satrni ochib chiqsak s = "abcabcqqq" boʻladi. k = 5 boʻlganda chiqishda 'b' belgisi chiqadi. Yechim borligi kafolatlanadi.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda \(s ( 3 ≤ |s| ≤ 30 )\) satr kiritiladi. Ikkinchi qatorda \(k ( k < 50 )\) soni kiritiladi. Satr ichidagi raqamlar 5 dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida k - belgini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	islomjon2isomov3 19	o

F. Maksimum EKUB

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) soni beriladi. Siz EKUB (N ^ M , N & M) ning \(( N > M )\) maksimal qiymatini topishingiz kerak.

N = 8 boʻlganda,

Gcd ( 8 ^ 0 , 8 & 0 ) = 8
Gcd ( 8 ^ 1 , 8 & 1 ) = 9
Gcd ( 8 ^ 2 , 8 & 2 ) = 10
Gcd ( 8 ^ 3 , 8 & 3 ) = 11
Gcd ( 8 ^ 4 , 8 & 4 ) = 12
Gcd ( 8 ^ 5 , 8 & 5 ) = 13
Gcd ( 8 ^ 6 , 8 & 6 ) = 14
Gcd ( 8 ^ 7 , 8 & 7 ) = 15

Maksimum EKUB = 15

Kiruvchi ma'lumotlar:

Kirish faylida faqat bitta son \(N ( 2 ≤ N ≤ 10^{9} )\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son EKUB (N ^ M , N & M) ning maksimum qiymatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8	15

G. Rim raqamlari 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Asadbek rim raqamlarini zoʻr oʻrganib olganini bilgan ustozi endi undan teskarisini soʻramoqchi boʻldi. Asadbek javob berishi uchun siz unga yordam bering.

I	1
IV	4
V	5
IX	9
X	10
XL	40
L	50
XC	90
C	100
CD	400
D	500
CM	900
M	1000

Kiruvchi ma'lumotlar:

Kirish faylida s satr kiritiladi. Satr uzunligi 15 gacha bo'lishi mumkin

Chiquvchi ma'lumotlar:

Chiqish faylida s ga mos keluvchi n sonni chop eting. Masala javobi borligi kafolatlanadi

Izoh:

Rim raqamlarida bir xil belgi 4 marta ketma-ket ishlatilmaydi (CCCC yoki MLLLL shunga oʻxshash)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	V	5