A. Imtihon daftarlari
Xotira: 16 MB, Vaqt: 1000 msOdatda yakuniy imtihonlari daftarda olinib, tekshirish uchun o‘qituvchiga daftar yuzi olingan holda daftarning ichki qismi ketma-ket raqamlab beriladi.
O‘tkirga bu safar Robo21 guruhning daftarni tekshirish topshirildi. Lekin O‘tkir daftar raqamlarni ko‘rib chiqgach kimdir daftarlarga teginganini sezib qoldi.
Buni aniqlash uchun O‘tkirga yordam bering.
Birinchi qatorda N talabalar soni \((1 \le N \le 100)\) , ikkinchi qatorda 1 dan N gacha daftar raqamlari.
Daftarga hich kim teginmagan bo'lsa "YES" aksi holda "NO" chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 1 2 3 4 5 |
YES |
| 2 |
10 9 4 3 2 5 7 6 8 1 10 |
NO |
B. Bankdan pul olish
Xotira: 16 MB, Vaqt: 1000 msG’ishmat sport o’yinlarini analiz qilishga juda qiziqadi va u bu qiziqishi ortidan onlayn qimor o’yinlarida ham ishtirok etib turadi.
G’ishmat o’g’li Toshmat ni uylantirib qo’yish maqsadida o’yinlardan yig’gan barcha pulini naqt pul ko’rinishida bankdan yechib olmoqchi.
G’ishmat bank hisob raqamini tekshirib hisobida N dollar pul borligini bilib oldi. Bankda 1, 5, 10, 20, 100 dollarlik kupyuralar mavjud. G’ishmat eng kamida nechta kupyura pul olishini aniqlang!
Kirish faylida bitta butun son, N (1 <= N <= 109) kiritiladi.
Chiqish faylida yagona butun son, G’ishmat eng kamida nechta kupyura pul olishini chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
125 |
3 |
C. Yolg'iz son
Xotira: 16 MB, Vaqt: 1000 msSizga butun sonlar to'plami berilgan. To'plamda \(1\) ta elementdan tashqari barchasini jufti bor. To'plamdagi yagona jufti bo'lmagan yolg'iz sonni toping.
Masalan: \([1,2,3,4,3,2,1]\) to'plamida yolg'iz son \(4\) sonidir.
INPUT.TXT kirish faylining birinchi satrida bitta butun \(N(1 \le N < 100)\) soni, to'plam elementlari soni kiritiladi, ikkinchi satrida bo'sh joy bilan ajratilgan holda \(N\) ta butun son, to'plam elementlari kiritiladi. to'plam elementlari qiymati \([0 \dots 100]\) oralig'ida
OUTPUT.TXT chiqish faylida bitta butun son, to'plamdagi yolg'iz sonni chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 |
1 |
| 2 |
3 1 1 2 |
2 |
| 3 |
5 0 0 1 2 1 |
2 |
D. Eng katta antipalindrom
Xotira: 256 MB, Vaqt: 1000 msAgar satr chapdan o'ngga va o'ngdan chapga bir xil o'qilsa, palindrom hisoblanadi. Masalan, “kek”, “abacaba”, “r” va “papicipap” satrlari palindrom, “abb” va “iq” satrlar esa palindrom emas.
Satrning qism-satri deb satrning ichidan qirqib olingan satrga aytiladi. Misol uchun “kek” satrining qism-satrlari quyidagilar hisoblanadi:
“k”, “e”, “ke”, “ek” va “kek”, lekin “kk” qism-satr hisoblanmaydi.
Nodir palindrom so’zlarni yoqtirmaydi. Shuning uchun u barcha palindrom so’zlarni shu so’zning iloji boricha uzun bo’lgan va palindom bo'lmagan qism-satriga o’zgartirmoqchi. U bu ishni qilish uchun sizning yordamingizga muhtoj.
Birinchi qatorda boʻsh boʻlmagan \(s\) satri uzunligi koʻpi bilan 50 ta belgidan iborat boʻlib, faqat inglizcha kichik harflardan iborat.
Agar \(s\) ichida palindrom bo'lmagan shunday qism-satr mavjud bo'lsa, bunday qism-satrning maksimal uzunligini chop eting. Aks holda 0 ni chop eting.
"mew" palindrom emas, shuning uchun uning palindrom bo'lmagan eng uzun qism-satri "mew" satrining o'zi. Shunday qilib, birinchi misol uchun javob 3.
“uffuw" satri "wuffuw" satrining eng uzun palindrom bo'lmagan qism-satrlaridan biri (uzunligi 5) bo'lib, ikkinchi misol uchun javob 5 ga teng. (shuningdek, “wuffu” satri ham shunday qism-satr hisoblanadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
mew |
3 |
| 2 |
wuffuw |
5 |
| 3 |
qqqqqqqq |
0 |
E. Ajoyib satr
Xotira: 16 MB, Vaqt: 1000 msdistance(S) funksiyasi S satrning barcha qo’shni belgilari ASCII qiymatlari ayirmasining modulidan tashkil topgan massivni qaytaradi. Ya’ni agarda S = “acxz” satr berilganda \([|97-99|, |99-120|, |120-122|] = [2,21,2]\) massivini qaytaradi.
Ajoyib satr deb distance(S) = distance(reverse(S)) bo’ladigan satrga aytiladi. Bu yerda reverse satrning teskarisini ifodalaydi.
Kirish faylining dastlabsi satrida bitta butun son, \(T(1 \le T \le 10)\) testlar soni kiritiladi. Keyingi \(T\) ta satrda \(S (2 \le S \le 10000)\)satr kiritiladi.
Chiqish faylida har bir test uchun alohida qatorda satr ajoyib satr bo’lsa “Ajoyib satr” aks holda “Oddiy satr” so’zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 acxz bcxz |
Ajoyib satr Oddiy satr |
F. Chag'alak
Xotira: 32 MB, Vaqt: 1000 msChag’alak qushlarini barcha juda yaxshi bilsa kerak. Ular baliqchi qushlar nomi bilan ham dong qozongan. Chag’alaklar suv ustida suza oladi, havoda ucha oladi, suv ostiga sho’ng’iy oladi (odatda baliq tutish uchun sho’ng’iydi).
Bizning Chayka nomli chag’alak dastlab suv ustida suzib ketayotgan holatidan boshlab N marotaba o’z balandligini o’zgartirdi, har bir o’zgartirishda u yoki 1 metr yuqoriga ko’tariladi, yoki 1 metr pastga tushadi, agar suv sirtidan ham pastga tushib ketgan bo’lsa u toki suv sirtiga chiqmaguncha baliq ovlash uchun suvga sho’ng’igan hisoblanadi. Sizga Chaykaning N marotaba balandligini qay tariqa o’zgartirgani haqida ma’lumot beriladi, agar ma’lumotda U (Up-yuqori) belgisi berilgan bo’lsa 1 metr yuqorilagan bo’ladi, D (Down-past) belgisi berilgan bo’lsa 1 metr pastlagan bo’ladi. Siz Chayka necha marotaba baliq ovlash uchun suvga sho’ng’iganligini aniqlang.
Kirish faylining dastlabki satrida bitta butun son, N (2 ≤ N ≤ 106) – chaykaning balandligi o’zgarishlari soni. Keyingi satrda N ta belgidan iborat satr (satr faqatgina U va D belgilaridan tashkil topgan bo’ladi), chaykaning balandligi o’zgarishlari haqidagi ma’lumot kiritiladi.
Chiqish faylida yagona butun son, chayka necha marotaba suvga sho’ng’iganligini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 UDDDUDUU |
1 |
| 2 |
12 DDUUDDUDUUUD |
2 |
G. Dream League
Xotira: 16 MB, Vaqt: 1000 msO'g'il bolalarni ko'pchilik futbolga qiziqsa kerak(hatto qizlar ham). Futbol o'yinini o'ynab ko'rmagan odam bo'lmasa kerak deb o'ylayman. Obid ham sizga o'xshab futbolga rosa qiziqadi lekin real hayotda futbol o'ynashga biroz no'noq. Ammo, o’zining smartfonida Dream League futbol o'yinini o'ynaydi. Shu o'yin da u o'zining "Real_Madrid" jamoasini o'ynatadi. Dream League da jamoani reytingini oshirish uchun o'yinda ko'proq coinlar yig'ishi kerak. Ammo coin yig'ish biroz qiyin. Bir o'yinda Coin yig'ish tartibi quyidagicha: O'yinda yutsa 10 coin, Durrang o'ynasa 5 coin, mag'lubiyatga uchrasa 2 coin, "Home stadium bonus"ga m coin, Obidning jamoasi urgan har bir gol uchun 1 coin. Sizning vazifangiz berilgan o’yinda Obid o'ynatadigan "Real_Madrid" jamoasi qancha coin yig'ishini topishingiz kerak.
Bir qatorda ikki jamoaning nomi (Jamoa nomlar uzunligi 30 belgidan oshmaydi va jamoa nomlarida probel bo'lmaydi), va ikkita butun son o'yin hisobi. Ikkinchi qatorda m bonus uchun coin \((1 \le m \le 100)\)
"Real_Madrid" jamoasining shu o'yinda qancha coin topishini chiqarishingiz kerak.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
Real_Madrid Marsel 7 0 50 |
67 |
| 2 |
Real_Madrid Marsel 2 0 32 |
44 |