A. Prefiks va suffiks
Xotira: 256 MB, Vaqt: 1000 ms
Sizga bo'sh bo'lmagan satr berilgan. Siz bu sateni shunda bo'sh bo'lmagan 2 ta A va B
satrga bo'lishingiz keraki S=A+B bo'lishi kerak.
Satrni ikkiga bo'lishning barcha imkoniyatlarini ko'rib chiqing va hosil bo'lgan (A, B) juftliklarini A satrning leksikografik (alfabit) o'sish tartibida ekranga chiqaring.Eslatma: Agar bir xil prefiks A bir nechta bo'linishda takrorlansa, uni qayta chiqarish shart emas (faqat noyob prefikslar va ularning mos suffikslari saqlanadi)
Bitta qatorda uzunligi 2 dan 100 tagacha bo me'yorida bo'lgan S. satri beriladi (satr raqamlar yoki lotin harflaridan iborat bo'lishi mumkin)
Har bir qatorda A va B satrlarini bo'sh joy bilan ajratib, A bo'yicha saralangan holda chiqaring
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1234567 |
1 234567 12 34567 123 4567 1234 567 12345 67 123456 7 |
| 2 |
ab |
a b |
B. Matrix
Xotira: 256 MB, Vaqt: 1000 ms
Sizga 24 ta nol va 1 ta bir raqamidan tashkil topgan 5x5 matritsa berilgan. Matritsa satrlari pastga qarab 1 dan 5 gacha ustunlari chapado o'nga qarab
1 dan 5 gacha raqamlangan. Agar matritsadagi yagona 1 soni matritsaning roppa-rosa o'rtasida bo'lsa yani (3-satr 3-chi ustunda kesishmasida) joylashgan bo'lsa bu chiroyli matritsa deyiladi.
Siz berilgan Matritsani chiroyli matritsa qilish uchun kerak bo'lgan minimal yurishlar sonini aniqlang
Kirish formatida 24 ta nol va 1 ta bir soni berilishi kafolatlanadi.
Matritsani chiroyli holatga keltirish uchun zarur bo'lgan minimal yurishlar sonini ifodalovchi bitta butun sonni ekranga chiqaring
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 |
0 |
| 2 |
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |
4 |
C. Sehrgar Yevklid
Xotira: 256 MB, Vaqt: 1000 ms
Sehrgar sizni sehrlab qo'ydi. Va sizga vazifa berdi agar bergan vazifasin bajara
olsangiz sizdan sehrni olishini aytdi.
Keyin vazifani ayta boshladi: "Senga 2 ta son beraman, sen ushbu ikki songa 1 dan farqli eng kichik ummumiy karralisni top (yani EKUB)" dedi va taymerni Ishga tushurdi.
Agar siz taymerdan oldin bo'lsangiz siz sehrdan qutulasiz aks holda abadiy sehrlanib qolasz.
Output: ushbu ikki songa eng kichik ummumiy karrali toping! Aks holda abadiy sehrlanib qolasiz!!!
Input: sizga 2 ta butun son beriladi
ushbu ikki songa eng kichik ummumiy karrali toping! Aks holda abadiy sehrlanib qolasiz!!!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 2 |
2 |
| 2 |
14 12 |
2 |
D. Tajriba quyonchasi
Xotira: 256 MB, Vaqt: 1000 ms
Sizga a[1....n] gacha massiv beriladi. Siz ular utsida tajriba o'tkazishingiz kerak. Siz ushbu
Massiv ustida k ta tajriba o'tkazishingiz mumkin. Bular quydagi tajribalar.
out(l,r)-a[l....r] elementlar chiqarilsin
plus(l,r,x)- a[l...r] l va r indekslar orasidagi har bir elementära x soni qo'shilsin
minus(l,r,x)-a[l....r] l va r indekslar orasidagi har bir elementdan x ayrilishi kerak (javob manfiy chiqsa ham mayli)
sum (l,r)-a[l....r] l va r indekslar orsidagi elementlar yig'indisi chiqarilsin.
Input: birinchi qatorida n soni – massiv oʻlchami mavjud. Ikkinchi qatorda n ta manfiy boʻlmagan butun son – massiv elementlari mavjud. Uchinchi qatorda m natural soni – tajribalar soni mavjud. Keyingi m qatorda misolda koʻrsatilgan formatdagi tajribalar mavjud. Kirish maʼlumotlaridagi barcha sonlar 1000 dan oshmaydi.
Output: masala javobi chiqarilsin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 1 2 3 4 5 6 7 8 9 10 4 out 3 6 plus 1 7 3 minus 3 5 1 sum 1 10 |
3 4 5 6 73 |
| 2 |
10 1 2 3 4 5 6 7 8 9 10 4 minus 1 10 20 out 1 10 sum 1 10 plus 1 10 12 |
-19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -145 |
E. Kutubxonachi
Xotira: 256 MB, Vaqt: 1000 ms
Universitet kutubxonasida ikkita guruh talabalari foydalanadigan kitoblar ro‘yxati bor.
Birinchi guruh n ta, ikkinchi guruh esa m ta kitob raqamini yozib qoldirgan. Bir xil kitob bir guruhda bir necha marta uchrashi mumkin.
Kutubxonachi quyidagilarni aniqlamoqchi:
ikkala guruh ham foydalangan kitoblar;
faqat birinchi guruh foydalangan kitoblar;
faqat ikkinchi guruh foydalangan kitoblar.
Har bir kitob raqami faqat bir marta chiqariladi va barcha natijalar o‘sish tartibida bo‘lishi kerak.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 1 2 3 4 5 4 3 4 6 7 |
3 4 1 2 5 6 7 |
| 2 |
5 1 1 2 3 4 4 2 5 6 6 |
2 1 3 4 5 6 |
F. Maxfiy xabar
Xotira: 256 MB, Vaqt: 1000 ms
Bir kuni kompyuter xonasidagi eski fayldan maxfiy xabar topildi. Xabar bitta satr ko‘rinishida yozilgan.
Tadqiqotchilar xabar ichidagi ayrim belgilar ortiqcha ekanligini aniqlashdi.
Xabarni tiklash uchun quyidagi qoidalar bajariladi:
katta va kichik harflar bir xil deb olinadi;
satrda uchragan raqamlar o‘zgartirilmaydi;
ketma-ket kelgan bir xil harflardan faqat bittasi qoldiriladi;
raqamlar orasidagi harflar o‘z holicha qoldiriladi;
Masalan, aaBBcc1122 satri abc1122 ko‘rinishiga keladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
aaBBcc1122 |
abc1122 |
G. Imtihon javoblari
Xotira: 256 MB, Vaqt: 1000 ms
O‘qituvchi imtihondan keyin talabalar natijalarini kompyuterga kiritdi. Har bir qatorda talabaning ismi va olgan bali beriladi.
Ba'zi talabalar natijasi tizimga xato sababli bir necha marta kiritilgan bo‘lishi mumkin. Bunday holatda talabaning eng yuqori bali hisobga olinadi.
Natijaga ko‘ra:
86–100 — A;
71–85 — B;
56–70 — C;
0–55 — D.
Siz eng yuqori natija olgan talabani aniqlashingiz kerak.
Agar bir nechta talabaning bali bir xil bo‘lsa, ularning ismlari orasidan alfavit bo‘yicha birinchi kelgani chiqariladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 Ali 75 Vali 80 Ali 90 Sardor 70 Vali 60 Jasur 85 |
Ali 90 A |
| 2 |
4 Ali 80 Vali 80 Sardor 70 Jasur 60 |
Ali 80 B |
H. Zar
Xotira: 256 MB, Vaqt: 1000 ms
Sizga 6 ta yuzadan iborat kubik zar beriladi.
Uning har bir tomonida sonni ifodalagan nuqtachalar bosilgan.
Raqamlar har qanday oddiy zar kabi, 1 dan 6 gacha. S
izga ushbu kubning old qismidagi raqam aytiladi, siz orqa tomonida qaysi raqamligi aniqlang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 |
1 |
| 2 |
4 |
3 |