A. Score Match!
Xotira: 16 MB, Vaqt: 500 msBir kuni Abdulloh turli-xil poyga o'yinlarini o'ynab judaham zerikdi. Unga o'rtoqlari futbol o'ynashini tavsiya qildi. U haqiqiy judaham futbol o'ynagisi kelar edi lekin oyog'i shikastlangan edi. U internetdan futbol o'yinlari haqida qidirdi va Score Match! o'yinini ko'rib qoldi va yukladi. Bu o'yinda u turli xil insonlar bilan jonli ravishda futbol o'ynar edi va Events ga qiziqib qoldi (Events bu o'yindagi turnir, musobaqa). Events 2 xil bo'lar edi:
- Biri 8 ta yutish va 2 ta yutqizish imkoniyati
- Ikkinchisi esa 6 ta ketma ket yutish
Agar uning oltinlari soni juft bo'lsa keyingi sabityada 6 ta ketma-ket yutishi kerak bo'ladi. Agar toq bo'lsa 8 ta ketma-ket yutishi kerak bo'ladi. Abdulloh sizga \(N<1000\) dan oshmagan son beradi. Siz keyingi Eventda yutishi uchun nechta yutish va nechta yutqizish imkoni borligini topishingiz kerak.
\(N < 1000\)
Agar u 8 ta ketma-ket yutishi kerak bo'lsa: “8 ta yutish va 2 ta yutqizish imkoniyati”
Aks xolda esa: "6 ta ketma-ket yutish va 0 ta yutqizish imkoniyati" deb chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
33 |
8 ta yutish va 2 ta yutqizish imkoniyati |
2 |
34 |
6 ta ketma-ket yutish va 0 ta yutqizish imkoniyati |
3 |
998 |
6 ta ketma-ket yutish va 0 ta yutqizish imkoniyati |
B. Kambinatorika #1
Xotira: 32 MB, Vaqt: 1000 msMansur jismoniy tarbiya fani o'qituvchisi. U o'z o'quvchilarini shaxmat olimpiadasi uchun tanlab olmoqchi. Olimpiadaga jami N
ta o'quvchi tanlab oladi. Uning sinifida esa M
ta bola o'qiydi. U bu ishni necha xil usul bila bajara oladi.
N
tanlab olinadiga o'quvchilar soni.
M
sinfdagi jami o'quvchilar soni.
Nechta usul bilan tanlab olishi mumkinligini chop eting!
[1,2,1],[1,1,2],[2,1,1] alohida hol hisoblanadi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
46 37 |
755516268 |
2 |
19 5 |
1395360 |
C. Uy qurish #1
Xotira: 32 MB, Vaqt: 1000 msBilamizki MINECRAFT o'yinida hamma uy qurishni yaxshi ko'radi, Shu o'rinda Steve ham. Steve hayolida X x Y x Z uyni tasavvur qildi va uni ichini to'ldirib qurib chiqishni o'yladi. Steve shu uyni qurish uchun Unga qancha blok kerak?
Kirish faylida X, Y, Z (3≤X, Y, Z ≤1000) — Steve o'ylagan uyning o'lchamlari kiritiladi.
Chiqish faylida Steve uy qurish uchun kerak bo'lgan bloklar soni.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 10 6 |
300 |
2 |
3 3 5 |
45 |
3 |
10 10 10 |
1000 |
4 |
33 3 10 |
990 |
D. RUN & CAN
Xotira: 32 MB, Vaqt: 1600 msMinecraftga endi kelgan NOOB moblar(hayvonlar) yaxshi yoki yomonligini bilmaydi. Agar u oldidagi mob yomon bo'lsa, u qochadi. Yaxshi bo'lsa o'zini ishini qiladi. U moblarni qandayligini bilish uchun maktabga bordi. Qancha urunmasin baribir bilmayapti. Unga yordam bering. Lekin u maxluqlar olganda tashlaydigan DROPlar orqali ularni topa oladi.
Kirish faylida 1-qatorda N son beriladi. qolgan qatorlarda N ta S satr - MOBlar tashlagan DROPlar kiritiladi.
Chiqish faylida agar DROP maxluqga tegishli bo'lsa “RUN”, aks holda “CAN”ni chop eting
Bilib qoying faqatgina “rotten flesh, gunpowder, ghast tear, magma cream, string, blaze rod, nether star, coal,stone sword, slimeball, gold nugget, golden sword, golden axe, copper ingot, ender pearl, phantom membrane, bone, arrow, poisoned arrow, saddle” maxluqlarga tegishli.
Misol uchun 1-testda 4 ta DROP kiritilgan. "ender pearl" maxluqga tegishli - RUN. “raw beef” maxluqga tegishli emas - CAN. “rotten flesh” maxluqga tegishli - RUN va “coal” ham maxluqga tegishli - RUN. JAVOB ESA - “RUN CAN RUN RUN”(alohida qatorda)!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 ender pearl raw beef rotten flesh coal |
RUN CAN RUN RUN |
2 |
1 ghast tear |
RUN |
E. Staklash #3
Xotira: 32 MB, Vaqt: 1000 msBu barcha “Staklash ” masalalarini Complex varianti. Minecraftda hamma narsalar ham 64x staklanmaydi ! Minecraftda staklash 3 turga bolinadi - 64x, 16x va 1x. Va ular har bir ITEM har xil staklanadi.
1-qatorda S satr - Item turi beriladi
2-qatorda S turiga mansub N - ITEMlar soni kiritiladi.
Chiqish faylida staklashni yana “|64|64|56|” ko'rinishida chop eting!
S ITEM kirishi mumkin bo'lgan ITEM turi faqat bular :
['sword','axe','pickaxe','shovel','hoe','armor','trident','totem of undying']
['snowball','bucket','egg','honey bottle','ender pearl','armor stand']
['decoration block','building block','door','spawn egg','tnt','arrow']
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
TNT 624 |
|64|64|64|64|64|64|64|64|64|48| |
2 |
sword 10 |
|1|1|1|1|1|1|1|1|1|1| |
F. Kordinatalar sistemasi
Xotira: 16 MB, Vaqt: 500 msOx to'g'ri chizig'ida N ta nuqta o'zininng kordinatalari orqali berilgan . Shu nuqtalardan bir-biriga yaqin 2 tasini aniqlang
INPUT.TXT kirish faylida 1 ta qatorda n ta haqiqiy son va butun sonlar berilgan, son 10**9 dan oshmaydi.
Shu nuqtalardan bir-biriga yaqin 2 tasini aniqlang
agar nuqtalar ustma ust tushib qolsa ″-1″ ni chiqaring.eslatma masala javobini qanotlantiruvchi eng yaqin va eng birinchi uchragan jufliklar indexlarni chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 5.6 -1.23 -3 4 7 |
1 5 |
2 |
7 5.8 6.3 7.5 6 7 9 4 |
1 4 |
G. Gmail Account
Xotira: 32 MB, Vaqt: 1000 ms1 onlayn firibgar (xaker) Saidning kartasidan pullarini yechib oldi, lekin firibgar Saidning kimligini bilmas edi, Said — mohir dasturchi edi. Said firibgar onlayn sayt orqali pulini yechib olganini bildi va u saytdan u foydalangan Accountni topdi. Saidning baxtiga u accountiga o'zini ma'lumotlarini qo'ygan edi. O'sha firibgar accountiga ismini, familiyasini va tug'ilgan yilini yozgan ekan. U firibgar o'zbek odami, u accountiga yozgan son 4 xonali — tug'ilgan yilini yozgan bo'ladi. Ismi va familiyasini va mumkin bo'lsa tug'ilgan sanasini berilgan Gmail accountdan foydalanib chop eting.
Kirish faylida S satr firibgarning Gmail accounti kiritiladi.
Chiqish faylida firibgarning Ismi va familiyasini va mumkin bo'lsa tug'ilgan sanasini chop eting(aniqroq bilish uchun testlarga qarang)
Barcha ma'lumotlar orasida faqat “_” yo faqat “.” bo'ladi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1972.Javohir.Jamolov@gmail.com |
ism : Javohir familiya : Jamolov tug'ilgan yili : 1972 |
2 |
1960.Anvar.Eshonqulov@gmail.com |
ism : Anvar familiya : Eshonqulov tug'ilgan yili : 1960 |
3 |
Umarov.1966.Komil@gmail.com |
ism : Komil familiya : Umarov tug'ilgan yili : 1966 |
H. STAKLASH #7(ULTRA HARD)
Xotira: 32 MB, Vaqt: 1000 msNoob endi staklashni to'liq o'rganib oldi deb o'ylayapti, shuning uchun u Villagerdan M ta N item turiga mansub bo'lgan ITEMlarni hohlagancha berishini aytdi. Villager u aytganday qildi va Noob unga qanday staklanishini aytdi. Villager uni aytgani to'gri yo noto'g'riligini tekshirmoqchi. Biz unga dastur tuzib beraklik.
Kirish faylida \(T\ ta\) qatordan N - Item turi va M - Item soni kiritiladi(Aynan necha qatorda kiritilishi noma'lum).
Chiqish faylida kiritilgan ma'lumotlar orqali huddi Staklash #6 masalasidagidak Inventoriyaga staklab bering.(Itemlarni 64x, 16x, 1x staklanishini xisobga oling!)
- ["building_block","decoration_block","door","trapdoor","arrow","tnt","seeds","torch","wood","sapling"]
- ['snowball','ender_pearl','armor_stand','honey_bottle','egg','bucket']
- ['sword','axe','pickaxe','shovel','hoe','water_bucket','lava_bucket','chestplate','leggings','boots']
mos ravishda 64x, 16x, 1x staklanadi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 water_bucket 4 egg 6 sword 9 snowball 66 |
| 1| 1| 1| 1| 1|16|16|16|16| | 2| | | | | | | | | | | | | | | | | | | ============================ | 1| 1| 1| 1| 6| 1| 1| 1| 1| |
2 |
5 ender_pearl 67 torch 257 boots 6 seeds 99 honey_bottle 60 |
| 1| 1| 1| 1| 1| 1| 1|64|35| |16|16|16|12| | | | | | | | | | | | | | | | ============================ |16|16|16|16| 3|64|64|64|64| |
3 |
4 wood 72 seeds 43 honey_bottle 70 pickaxe 2 |
| 1| | | | | | | | | | | | | | | | | | | | | | | | | | | | | ============================ |64| 8|43|16|16|16|16| 6| 1| |
I. Stevening bloklari #3
Xotira: 32 MB, Vaqt: 1000 msSteve do'sti Alex(Aleks)ga syupriz qilmoqchi. Alex T ta rangni yaxshi ko'radi, ular \(t_1, t_2, t_3 ,t_4, t_5 ... t_T\) lardir. Steve buni biladi va u Alex yaxshi ko'radigan bloklarni olib, ularni qo'ydi. Bloklar birin-ketin huddi Stevening bloklari #2 tartibida yona boshladi. Alex buni ko'rib juda hursand bo'ldi va u Stevega:
— Steve, tan ol. Sen buni o'zing qilmagansan. Chunki sen sxemalashni yaxshi bilmaysan .
— Alex, men buni o'zim qildim. Ishonmasang menga bu sxema haqida savol ber.
— Yaxshi, agar sen buni o'zing qilgan bo'lsang, unda aytchi N-bo'lib qaysi rangdagi blok yonadi? — dedi Alex. Steve bunga osongina javob aytdi. Alex buni tekshirmoqchi bo'ldi va u chiroqlar N marta yonishini kutub turdi. Oxiri u chiday oladi, chunki u juda katta son aytgandida. Endi biz unga kerakmiz.
Kirish faylida T(1≤T≤100) butun son va T ta qatorda Alex yaxshi o'rgan ranglar kiritiladi(aniq rang bo'lmasligi ham mumkin va ranglar takrorlanishi ham mumkin) va oxirida N(1≤N≤10000) butun son kiritiladi.
Chiqish faylida yagona qatorda masalada so'ralgan javobni chop eting.
Izoh yo'q.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
9 Quyi Oq Kulguli Tumon Tuyal Qash Oq Kulguli Suvrang 8505 |
Suvrang |
2 |
5 Oq Binafsha Shifobaxsh Kuzgi Yashil 7307 |
Shifobaxsh |
3 |
19 Yashil Kulrang Ko'k Binafsha Kulguli Shifobaxsh Qorong'u Oq Shifobaxsh Kofe Suvrang Shifobaxsh Shamol Zardalo Qizil Oq Tosh Oq Surx 8617 |
Shamol |