A. To'liq kvadratlar soni

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga a va b butun sonlar berilgan. Siz aaa dan bbb gacha (ikkala son ham o'z ichiga olgan holda) barcha sonlar ichida nechta to'liq kvadrat son borligini aniqlashingiz kerak.
To'liq kvadrat — bu qandaydir butun sonning kvadrati, ya'ni k×k times k×k ko'rinishidagi sonlar.

Kiruvchi ma'lumotlar:

Birinchi qatorda ava b

Chiquvchi ma'lumotlar:

Bitta butun son — a dan b gacha nechta to'liq kvadrat son borligini chop eting.

Izoh:

To'liq kvadrat sonlar a va b orasida (shu jumladan a va b) nechta ekanini aniqlashingiz kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
913335247 981693043
 
1110

B. Fibonacci qiymatlari yig‘indisi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Berilgan NNN sonigacha bo‘lgan barcha Fibonacci sonlarining yig‘indisini toping. Fibonacci sonlari quyidagi qoidaga ko‘ra aniqlanadi:

  • \(F(1)=0\)
  • \(F(2)=1\)
  • \(F(n)=F(n−1)+F(n−2)\), bu yerda \(n>2\).

Foydalanuvchi N ni kiritadi, siz esa F(1) dan F(N) gacha bo‘lgan barcha sonlarning yig‘indisini hisoblab chiqishingiz kerak.

Kiruvchi ma'lumotlar:

\(Bitta butun son  𝑁 N ( 1 ≤ 𝑁 ≤ 1 0 6 1≤N≤10  6  ).\)

Chiquvchi ma'lumotlar:

Fibonacci sonlarining yig‘indisi S.

Izoh:

Fibonacci sonlari: 0,1,1,2,3
Yig‘indi: 0+1+1+2+3=7.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
 
7

C. Eng katta va eng kichik yig'indisi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga nnn ta butun sonlardan iborat ro'yxat berilgan. Siz ushbu ro'yxatdan birinchi eng katta va birinchi eng kichik sonlarni chiqarib tashlab, qolgan sonlar yig'indisini topishingiz kerak. Agar ro'yxatda barcha sonlar bir xil bo'lsa, qolgan yig'indi nolga teng bo'ladi, chunki bir xil eng katta va eng kichik sonlar mavjud.

Kiruvchi ma'lumotlar:

Birinchi qatorda nnn butun son (3 ≤ nnn ≤ 1000) beriladi. Ikkinchi qatorda nnn ta butun sonlar (har biri −10**5≤ son ≤ 10**5) beriladi.

Chiquvchi ma'lumotlar:

Bitta qatorga qolgan sonlarning yig'indisini chop eting.

Izoh:

Eng katta va eng kichik sonlarni bir marta chiqarib tashlang, ya'ni eng katta yoki eng kichik son bir necha marta takrorlansa ham faqat bir marta olib tashlanadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
117
-18029 33980 -59351 -21368 94934 -93501 -78233 -41281 64918 40396 60985 -23246 -81642 -5245 93104 -73738 -66137 -76604 88491 73961 -20677 52260 93950 25125 39268 -56458 64827 -13920 48651 -7799 -74200 80301 -56506 -73527 -11448 -48735 -39724 -77978 -48361 92723 60201 -98873 -53220 -63074 -82045 23304 7054 30548 3240 87812 -97474 37467 -79022 64673 83867 -25816 72171 90349 11393 86863 -44688 -25587 -6000 73660 39830 -66828 -82250 -41051 76596 55803 -44480 -36612 63374 -87760 68195 78357 42693 44731 -73441 -36334 3545 -37101 -55841 30496 23245 95543 -67994 39902 -27267 10882 -92368 38482 26039 -296 17483 52043 39360 -18570 82769 -63160 23675 330 18626 -14081 -82190 -91966 72930 74546 -68593 63538 57257 35433 20406 15828 -32146 -20247 -8971
 
202689

D. Murakkab Matematik Funktsiya

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga ikkita butun son nnn va mmm berilgan. Ushbu sonlar orasida murakkab matematik operatsiyalar yordamida o'zaro bog'liq bo'lgan funksiyani topishingiz kerak. Funksiya qatorlar yordamida aniqlanadi va natijada katta sonlar hosil bo'ladi. Funksiya quyidagi qoidalar asosida ishlaydi:

  1. Agar nnn va mmm sonlari juft bo'lsa, \(f(n,m)=nm+mnf(n, m) = n^m + m^nf(n,m)=nm+mn\) bo'ladi.
  2. Agar nnn juft va mmm toq bo'lsa, \(f(n,m)=n2−m2f(n, m) = n^2 - m^2f(n,m)=n2−m2\) bo'ladi.
  3. Agar nnn toq va mmm juft bo'lsa,\( f(n,m)=n3+m3f(n, m) = n^3 + m^3f(n,m)=n3+m3\) bo'ladi.
  4. Agar nnn va mmm ikkalasi ham toq bo'lsa,\( f(n,m)=n!+m!f(n, m) = n! + m!f(n,m)=n!+m!\) (faktorial) bo'ladi
Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son nnn va mmm \((1 ≤ n, m ≤ 100)\) beriladi.

Chiquvchi ma'lumotlar:

Bitta qatorga natijani chiqaruvchi butun sonni chop eting.

Izoh:

Funksiya turli matematik operatsiyalarni o'z ichiga oladi, shuning uchun katta sonlar bilan ishlashda ehtiyot bo'lish kerak. Natijalar juda katta bo'lishi mumkin, shuning uchun kompyuteringizning imkoniyatlarini inobatga oling va yuqori aniqlikdagi sonlar bilan ishlaydigan dasturlash tillaridan foydalaning.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
59 97
 
96192759682482119853328425949563698712343813919172976158104477319333745751164994044495714913528092371650690535582554940334500373141294940160000000000000
2 
40 49
 
-801
Kitob yaratilingan sana: 14-Feb-25 04:33