A. Pifogor soni
Xotira: 128 MB, Vaqt: 3000 msDasturchilar Klubi a'zosi Azimjon geometriyaga juda qiziqadi. Ayniqsa u Pifogor teoremasini juda yaxshi ko'radi.
Azimjon yaqinda o'zi uchun yangi qiziqarli sonlarni kashf qildi va ularni "Pifagor son"lari deb nomladi.
Pifagor soni deb (a2+b2) ko'rinishida yozish mumkin bo'lgan tub songa aytiladi. Misol uchun 5 = 12+22 demak 5 pifagor soni, 25 = 32+42 lekin 25 tub son emas shuning uchun ham u pifagor soni bo'la olmaydi.
a va b sonlari ixtiyoriy musbat sonlar hisoblanadi.
Bitta qatorda X va Y sonlari berigan,
(1 ≤ X, Y ≤ 3·108)
Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 10 |
2 |
| 2 |
1 3 |
1 |
B. Robo Password
Xotira: 16 MB, Vaqt: 1000 msRobocontest.uz tizimiga ro'yhatdan o'tish uchun sayt adminlari tomonidan qo'yilgan talablarni bajarishingizga to'g'ri keladi. Qoidalarga ko'ra saytda sizning parolingiz quyidagicha bo'lishi kerak.
1. Parol 9 xonali son bo'lishi kerak (0 bilan boshlanmagan).
2. Paroldagi raqamlar yig'indisi albatta toq son bo'lishi kerak.
Agar yuqoridagi qoidalarga ko'ra parol tanlasangiz sizda muammo bo'lmaydi!!!
Bitta qatorda 9 xonali son.
Parol sayt qoidalariga mos kelsa "yes", ask holda "no" chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
123456780 |
no |
| 2 |
123456789 |
yes |
C. Pepsi champ
Xotira: 16 MB, Vaqt: 1000 msAzimjon yaqinda Pepsi champ o'yini o'ynashni boshladi, O'yinning sovriniga esa "Malibu" avtomobili qo'yilgan.
Pepsi champ o'ynash uchun pepsi qopqog'idagi Malibu avtomobilining qismlarini to'plash kerak. Har bir qopqoq ortida bitta qism yashiringan bo'ladi. Bir biridan farqli bo'lgan qismlar soni esa jami 10 ta.
Azimjondagi qopqoqlar soni n taga yetdi. Uning ukasi Kozimjon esa qopqoqlarni orasida X-qism nechta ekanligiga qiziqib qoldi.
To'plangan n ta qopqoq orasida nechta X-qism bor ekanligini aniqlang.
Birinchi qatorda n butun soni (1 <= n <= 100). Ikkinchi qatorda esa qiymati 1 dan 10 gacha bo'lgan n ta natural sonlar probel bilan ajratilgan holda beriladi. Uchinchi qatorda esa Kozimjonning aytgan X soni beriladi (1 <= 10 <= X).
Bitta qatorda Azimjon Malibuning jami nechta X-qismlarini to'plaganini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
44 2 10 1 3 9 9 3 10 1 1 2 6 4 1 3 3 9 7 1 8 4 9 10 9 7 4 10 7 8 2 1 6 10 9 2 6 5 7 2 1 5 8 2 1 7 |
4 |
D. Omonat
Xotira: 16 MB, Vaqt: 1000 msAzimjon va Davlatbek 2022 yili robocontest.uz tomonidan o'tkazilgan olimpiadada n dollardan pul mukofoti yutib olishdi. Endi shu pullarni ular bankka qo'yib ko'paytirishmoqchi. Azimjon pullarini Davr bankka qo'ydi, Davr bankda pullaringizni qo'yganingizdan so'ng har juft sonli yilda jami pullaringizga a dollar qo'shiladi, har toq sonli yilda esa jami pullaringiz ikki barobar oshadi.
Davlatbek o'zining pullarini Anor bankka qo'ydi. Anor bankda pullaringizni qo'yganingizdan so'ng har toq sonli yilda jami pullaringizga a dollar qo'shiladi, har juft sonli yilda esa jami pullaringiz ikki barobar oshadi.
Sizning vazifangiz m yildan so'ng kimning pullari ko'p bo'lganini aniqlash.
Bitta qatorda n, a va m natural sonlari.
(1 <= n,a,m <= 10)
Bitta qatorda m yildan keyin puli ko'payib ketgan odamning jami pulini, agar pullari teng bo'lsa ixtiyoriy odamning jami pullarini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 1 |
2 |
| 2 |
2 2 2 |
8 |
E. Ajoyib o'yin
Xotira: 16 MB, Vaqt: 1000 msAzimjon va Davlatbek bugun bir o'yin o'ynashmoqda. Azimjon bitta sonini o'ylaydi va bu sonni Davlatbekga aytmaydi. Ammo Azimjon Davlatbekka o'ylagan soni [a,b] oraliqda ekanligini aytadi. Davlatbek Azimjon o'ylagan sonni topish uchun o'zidan taxminiy sonlarni aytishni boshlaydi va o'zi aytgan sonlar ichida Azimjon o'ylagan son borligiga 100% ishonch xosil qilgan payti bu jarayonni tugatadi.
Savol: Davlatbek eng kamida nechta urunishda Azimjon o'ylagan sonni 100% aytgan bo'ladi?
Bitta qatorda a va b natural sonlari.
(1<= a <= b <= 1000)
Bitta qatorda urinishlar soni.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 5 |
1 |