A. Gnameoning bayram tabrigi
Xotira: 20 MB, Vaqt: 2000 ms
14 - Yanvar Vatan himoyachilari kuni ekanligidan xabar topgan Gnameo sizdek dovyurak , mard hamda dasturlashga qiziqishi baland dasturchi do`stlarini bayram bilan tabriklamoqchi . Gnameo uydan chiqmasdan ushbu masalasi orqali sizning dasturlash borasidagi bilimingizni tekshirib bayram bilan tabriklashni afzal ko`rdi.
Masala quyidagicha:
Sizga s satr beriladi.Siz bir urinish orqali satrning ixtiyoriy qo'shni elementlari qiymatlarini almashtirishingiz mumkin, yoki satrning ixtiyoriy elementini satrdan olib tashlashingiz mumkin.Siz eng kam urinish bilan polindrom satr hosil qilishingiz kerak bo`ladi.
Masala tushunarli bo`lsa qani vaqtni yuqotmasdan dastur kodini tuzing
Sizga 103 tadan oshmaydigan kichik belgilardan iborat satr beriladi
Bitta qatorda eng kam urinishlar sonini chop eting
Polindrom satr bu ungdan ham chapdan ham uqiganimizda bir xil ifodaga teng satr hisoblanadi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
qwerrew |
1 |
| 2 |
abcdeasd |
5 |
B. Qotishma
Xotira: 16 MB, Vaqt: 1000 msAzizjon Fizika fanini sevib o’qiydi, u har kuni labaratoriya xonasida ustozi bilan har xil tajribalar qilar edi. U 14-yanvar kuni ham dam olmasdan uzi mustaqil bitta masala asosida tajriba o’tkazmoqchi edi. Masala sharti quyidagicha edi:
Platina va aluminiy yasalgan qotishma bor. Qotishmaning hajmi uning tashkil qiluvchilarning hajmlari yig’indisiga teng. Platinaning zichligi ρp = 21450 kg/m3, aluminiyning zichligi ρa = 2710 kg/m3 bo’lsa, qotishma massasining qancha qismini Platina va qancha qismini Aluminiy tashkil qiladi?
Lekin bu masala unga ancha qiyinlik qilardi, shuning uchun u sizdek fizik dasturchilardan yordam so’ramoqchi.
Azizjonga masalani ishlashda yordam bering va uni xursand qiling.
Bitta butun son ρ qotishmaning zichligi beriladi. (ρa <= ρ <=ρp)
Qotishmaning necha foizini platina va necha foizini aluminiy tashkil qilishini 10-2 aniqlikda probel bilan ajratib chiqaring.
Xatolik 10-2 dan oshmasin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
21450 |
100.00 0.00 |
| 2 |
11493 |
87.47 12.53 |
| 3 |
6080 |
63.44 36.56 |
C. Uzluksiz nollar
Xotira: 16 MB, Vaqt: 1000 msSizga 0 va 1 lardan tashkil topgan satr beriladi . Siz bu satrdagi ketma-ket kelgan eng uzun nollar soni sonini topishingiz kerak
Kirish faylining yagona satrida 0 va 1 lardan tashkil topgan S satr kiritiladi . S ni uzunligi \(10^{6}\) oshmaydi
chiqish faylining yagona satrida ketma-ket kelgan eng uzun nollar sonini chop eting
1-test :
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
010110001001010100000110100100 |
5 |
| 2 |
100011000000 |
6 |
D. Clash of Clans
Xotira: 16 MB, Vaqt: 1000 msClash of Clans o'yini haqida albatta eshitgan bo'lsangiz kerak yoki o'zingiz ham o'ynab ko'rgansiz. O'z davrida juda katta mashhurlikka erishgan bu o'yin. Bahtiyor bu o'yinni 14-yanvar kuni qiziqib qolib o'ynashni boshladi. O'yinda do'stlari boshqa qishloqqa jang qilganidan so'ng ularga beriladigan bonus borligini ko'rib, uni qanday hisoblab berilishi qiziq tuyuldi. Shu bonusni olishda do'stlarining kuboklari qaysi liga darajasida turganiga va jangdan necha foiz g'alaba bilan chiqqaniga qarab berilardi.
Hamda yulduzcha olish tartibi :
1. Baza yo'q qilingan bo'lsa 1 ta;
2. 50% dan yuqori bo'lsa, o'zi ham 1 ta;
3. 100% bo'lsa 3 ta (baza ham yo'q qilingan holatda hisoblanyapti).
Sizdan shularni bilgan holatda Bahtiyorga hisoblashga yordam bering. Uning do'stlari qancha bonus olishini va nechta yulduzcha olganini topish talab etiladi.
Qolgan ma'lumotlar jadvalda berilgan. 0-399 oralig'ida bonus mavjud emas.
Birinchi qatorda jangdan so'ng necha foiz olingani N (0 ≤ N ≤ 100), hamda baza yo'q qilingan holati K (0 ≤ K ≤ 1) orqali beriladi. Ikkinchi qatorda esa kuboklari soni P (0 ≤ P ≤ 10000) kiritiladi.
Birinchi qatorda nechta yulduzcha olinganini va ikkinchi qatorda bonusni chiqaring. Bonusni chiqarishda qora eliksir bo'lsa, uni probel bilan ajratgan holatda chiqaring (butun qismi ekranga chiqarilsin).
Testcase 1.
P = 4623 kubok bu Titan II Ligasi ( [4400;4699] ) ga kiradi va bunda 300000 oltin(eliksir), 2060 qora eliksir bonus tarzida beriladi. N = 100% bo'lgani uchun shularni hammasini oladi.
Shundan so'ng ekranga birinchi qatorda 3 ta yulduzcha, ikkinchi qatorda 300000 2060 bonus chiqmoqda.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
100% 1 4623 |
3 300000 2060 |
| 2 |
67% 1 498 |
2 469 |
E. Do'st sonlar
Xotira: 128 MB, Vaqt: 1000 msShuhratjon va Nurillo juda qalin do'stlar. Shuhratjon matematikaga, Nurillo esa dasturlashga qiziqadi. 14-yanvar bayram munosabati bilan Shuhratjon Nurilloga 1 masala berdi va uning dasturini tuzib berishni so'radi. Do'stliklari qalinligini bilish uchun. Masalada shunday deyilgan ekan.
"N natural soni berilgan. N gacha bo'lgan do'st sonlarni chiqaruvchi programma tuzilsin. Agar birinchi son bo'luvchilari yig'indisi ikkinchi songa, ikkinchi son bo'luvchilari yig'indisi birinchi songa teng bo'lsa, bu sonlar do'st sonlar deyiladi. O'zidan tashqari bo'luvchilari yig'indisi deb qaralsin hamda sonlar bir-biriga teng bo'lmasin."
Bayramda ularning do'stliklari yanada qalin bo'lishi uchun Nurilloga dasturini tuzishda yordam bering.
Bitta qatorda N (0 < N < 106) natural soni beriladi.
Masala shartida so'ralgan natijani chiqaring har bir do'st son yangi qatorda chiqarilsin, aks holda -1 ni chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
300 |
220 284 |
| 2 |
100 |
-1 |
F. Gnameoning orzusi
Xotira: 16 MB, Vaqt: 1000 msGnameo qishki ta`tilda dasturlashni sevib o`rganar edi va unga www.robocontest.uz saytida turli xil dasturlash tilida muammoli masalalarning yechimini topish yoqar edi. Ammo Gnameoning kompyuteri dasturlash tiliga oid dasturlarni kutarolmas edi. Shuning uchun ham www.onlinegdb.com saytidan foydalanar edi. Gnameoning Julyetta ismli milliarder sevgilisi bor edi . U 14-yanvar kuni sevgilisi Julyettadan sovg`a kutar edi ammo Julyetta uddaburon edi . Julyetta Gnameo ga bitta shart quydi : sevgingizni isbotlashingiz kerak buladi hamda ushbu matematik misolni dasturlash tilida kodini to`g`ri tuza olsangiz men sizga 14-yanvarga Acer Nitro 7 kompyuterini sovg`a qilaman dedi. Gnameo matematik misolni ko`rib yecha olmasam sevgilimdan va Acer Nitro 7 kompyuterdan ayrilaman, agar yecha olsam yangi kompyuterli bo`laman va Julyetta xursand bo`ladi deb o`ylanib qoldi. Gnameoning dasturchi do`stlari bir qancha edi va ulardan ozroq yordam kutar edi. Qani dasturchi yoshlar yigitimiz Gnameoga matematik misolni yechishda yordamlashamiz
Yagona qatorda a ,b , x haqiqiy sonlari kiritiladi 0 < a < 103 , 0 < b < 103 , 0 < x <103
masalaning yechimi 10-2 aniqlikda chop etilsin
ifoda ma`noga ega bo`ladi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
401 971 309 |
3.80 |
| 2 |
230 853 279 |
3.64 |
G. Gnameoning dastur kodi
Xotira: 16 MB, Vaqt: 1000 msGnameo fibonachchi sonlariga doir masala tuzmoqchi edi. U masala shartini quyidagicha belgiladi:
\(\bullet\) \([1,n]\) oralig'idagi fibonachchi sonlarini ro'yhatini shakllantirib shular orasidan tub indeksli elementlarini topish.
Gnameoga bu dasturni tuzishga yordam bering.
Yagona qatorda \(n(1\leq n \leq 10^{18})\) natural son kiritiladi.
Masalani javobini yagona qatorda chop eting.
Birinchi fibonachchi soni 1 deb olinsin
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 |
1 2 5 |
| 2 |
100 |
1 2 5 13 89 |
H. Ajoyib oraliq
Xotira: 16 MB, Vaqt: 1000 msN natural soni berilgan. 1 dan N gacha bo'lgan sonlar ichida armstrong sonlarini i- va j- nchi o'rindagilari uchun sizdan EKUK / EKUB ni topish talab etiladi.
Armstrong sonlari deb, shu sonning raqamlarini sonning uzunligiga teng darajaga ko'tarib yig'indisini hisoblaganimizda o'ziga teng bo'lgan sonlarga aytiladi. Masalan, 153 = 13 + 53 + 33 = 1 + 125 + 27 = 153.
Birinchi qatorda N butun soni (1 ≤ N ≤ 109) kiritiladi.
Ikkinchi qatorda i < j shartni qanoatlantiruvchi i va j sonlari (1 ≤ i, j ≤ 31) beriladi.
Masala shartida so'ralgan natijani 10-3 aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 1 2 |
2.000 |
| 2 |
5 2 5 |
10.000 |
I. Kinoteatr
Xotira: 16 MB, Vaqt: 1000 msAzizjon kinoteatrga borib kino tomosha qilishni yoqtiradi. U bugungi bayram munosabati bilan “Jasur” filmiga chipta sotib oldi. Kinoteatr maydoni nxn (ya'ni n ga n) o’lchamdagi matritsadan iborat bo’lib, Azizjonning biletida (x, y) koordinatadagi joy (ya’ni x-qatordan y-o’rindiq) yozilgan. Azizjon kinoteatr zaliga yetib keldi va hozir o’z joyida o’tiribdi. U zalga erta kelganligi sababli hozirda zalda hech kim yo’q. Azizjon kinoni matritsaning asosiy yoki yordamchi diagonalidagi o’rindiqlarda o’tirib tomosha qilishni yoqtirgani uchun o’zi yoqtirgan eng yaqin joyga borib o’tirmoqchi. U bir o’tishda qo’shni bo’lgan joylarga ya’ni (x+1, y), (x-1, y), (x, y+1), (x, y-1) o’rindiqlarning biriga o’ta oladi. Sizdan Azizjon o’zi yoqtirgan eng yaqin joyiga borib o’tirishi uchun minimal nechta o’rindiqdan o’tishi kerakligini hisoblash talab etiladi.
Uchta butun son n, x, y (1 ≤ n ≤ 109, 1 ≤ x, y ≤ n) beriladi.
Azizjon o’zi yoqtirgan eng yaqin joyiga borib o’tirishi uchun minimal nechta o’rindiqdan o’tishi kerakligini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
112 19 62 |
32 |
| 2 |
5 1 5 |
0 |
| 3 |
137 46 18 |
28 |
J. Ajoyib topshiriq #2
Xotira: 16 MB, Vaqt: 1000 msSizga quyidagicha tub sonlardan tashkil topgan satr berilgan \(:\)
235711131719..........
siz bu satrdagi n-elementini chop etishingiz kerak
Indekslash 1 dan boshlanadi
Kirish faylining yagona satrida n \((1 \le n \le 10^{5})\) kiritiladi
chiqish faylining yagona satrida satrning n-elementini chop eting
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
2 |
| 2 |
5 |
1 |