A. Ajoyib juftliklar 2
Xotira: 16 MB, Vaqt: 1000 msJavohirning 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
Kirish faylining birinchi qatorida natural va butun sonlar kiritiladi
Chiqish faylining yagona satrida masala jovobi chop etilsin
Agar yechim bo'lmasa, -1 -1 chop etish kerak
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 1 |
10 10 |
2 |
3 10 |
109 910 |
B. Oraliqdagi summa
Xotira: 64 MB, Vaqt: 1000 msta elementdan iborat massiv beriladi. Sizning vazifangiz ta so'rovdagi oraliqdagi yig'indini topish.
Kirish faylining birinchi qatorida va butun sonlar, ikkinchi qatorida ta oraliqdagi butun son - massiv elementlari, uchinchi qatorida esa ta so’rov beriladi
Chiqish faylining ta satrida, har bir so'rov uchun oraliq yig'indini chop eting.
# | 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 msKoshini 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.
Kirish faylining dastlabki satrida bitta butun son, . Keyingi satrida ta butun son, .
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
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 4 8 5 7 10 |
> |
D. Fibonacci - qoldiq
Xotira: 16 MB, Vaqt: 1000 msketma-ketlik Fibonacci ketma-ketligi deyiladi. Sizni vazifanggiz - fibonacci sonini - fibonacci soniga bo'linishini tekshirish.
Dastlabki qatorda testlar soni kiritiladi. Keyingi qatorda har bir test uchun 2 tadan butun son va sonlari kiritiladi
Chiqish faylida har bir test uchun alohida ga qoldiqsiz bo'linsa YES aks holda NO so'zi chop etilsin
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 5 3 |
NO |
E. Kodlangan satr
Xotira: 16 MB, Vaqt: 1000 msSizga 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.
Kirish faylida birinchi qatorda satr kiritiladi. Ikkinchi qatorda soni kiritiladi. Satr ichidagi raqamlar 5 dan oshmaydi.
Chiqish faylida k - belgini chiqaring
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
islomjon2isomov3 19 |
o |
F. Maksimum EKUB
Xotira: 16 MB, Vaqt: 1000 msSizga soni beriladi. Siz EKUB (N ^ M , N & M) ning 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
Kirish faylida faqat bitta son kiritiladi.
Chiqish faylida bitta butun son EKUB (N ^ M , N & M) ning maksimum qiymatini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
8 |
15 |
G. Rim raqamlari 2
Xotira: 16 MB, Vaqt: 1000 msAsadbek 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 |
Kirish faylida s satr kiritiladi. Satr uzunligi 15 gacha bo'lishi mumkin
Chiqish faylida s ga mos keluvchi n sonni chop eting. Masala javobi borligi kafolatlanadi
Rim raqamlarida bir xil belgi 4 marta ketma-ket ishlatilmaydi (CCCC yoki MLLLL shunga oʻxshash)
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
V |
5 |