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
Kitob yaratilingan sana: 12-Dec-24 23:39