A. Sehrli matritsa
Xotira: 16 MB, Vaqt: 1000 msJamshid sehrli matritsalarni yaxshi ko'radi. Uning o'ylashicha matritsaning istalgan satrining, ustunning va ikki diogonalning elementlarning yig'indisi bir biriga teng bo'lsa ushbu matritsa sehirli matritsa hisoblanadi.
Jamshid sehrli matritsani hosil qilishda asosiy diogonallaridagi elementlarni yozishda xatolikka yo'l qo'ydi. Sizning vazifangiz ushbu matritsani faqatgina asosiy dioganalini o'zgartirgan holda sehrli matritsaga keltirishdan iborat.
Kirish faylida o'lchamli matritsa kiritiladi. Har bir satrda uchtadan manfiy bo'lmagan dan oshmaydigan butun sonlar beriladi.
Jamshid hosil qilishi kerak bo'lgan matritsani chop eting. Hosil qilinishi kerak bo'lgan matritsaning elementlarini manfiy bo'lmagan sonlarni tanlang. Agar sehrli matritsaga keltirishning imkoni bo'lmasa -1 ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
0 1 1 1 0 1 1 1 0 |
1 1 1 1 1 1 1 1 1 |
B. ICPC 22-23
Xotira: 16 MB, Vaqt: 1000 msDasturlash bo‘yicha dunyoning eng nufuzli musobaqasi ICPC turnirining ilk saralash O‘zbekiston va Tojikiston bosqichi start olishiga oz muddat qolmoqda, shu sababli Sharof Rashidov nomidagi Samarqand davlat universiteti 6 ta talabasi bu musobaqada qatnashish uchun tayorgarlik korishmoqda. Ustozlar bu 6 ta talabani ikki jamoaga ajratish borasida qiyinchilika duch kelishdi.
Agar talabaning bilim darajasi ga teng bo'lsa bu talabalarni ikkita bilim darajasi teng jamoalarga ajratish mumkunmi tekshiring.
Bir qatorda 6 ta - talabalarni bilim darajalari beriladi.
Agar bilim darajasi teng bo'lgan ikki jamoa tashkil qilish mumkin bo'lsa aks holda so'zini chop eting.
Siz chop etayotgan so'z harflari yuqori yoki quyi registirda bo'lishidan qati nazar ma'no jihatdan yoki ga teng bo'lishi kerak.
ICPC terma jamoasi uchun har bir jamoada 3 tadan talaba ishtirok etishi kerak.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 3 2 1 2 1 |
yEs |
2 |
1 1 1 1 1 99 |
No |
C. Tenglama #2
Xotira: 16 MB, Vaqt: 1000 msSizga ko'rinishidagi tenglama beriladi. Agar sizga soni berilsa tenglamaning eng kichik butun yechimini aniqlashingiz kerak bo'ladi.
Bu yerda musbat butun sonlar, funksiya ning raqamlari yig'indisini hisoblab beradi.
Yagona satrda - natural son beriladi.
Yagona qatorda masalaning javobini chop eting. Yechim mavjud bo'lmasa -1 ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
1 |
2 |
110 |
10 |
D. Massivni almashtirish
Xotira: 16 MB, Vaqt: 1000 msSizga 1 dan n gacha bo'lgan sonlarning premutatsiyalaridan biri beriladi. Ya'ni massiv berilgan, shu massivni elementlari tartibi shunday o'zgartiring hosil bo'lgan massiv kiritilgan massiv bilan quyidagi shartlarni qanoatlantirsin.
Birinchi qatorda testlar soni va har bir testni birinchi qatorida massiv uzunligi va ikkinchi qatorida sonlar toplami kiritiladi.
Hosil qilinadigan premutatsiyalar bir nechtasi shartni qanoatlantirishi mumkun, shuning uchun leksikografik jihatdan eng kichik premutasiyani chop eting. Agar bunday premutasiya mavjud bo'lmasa -1 ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 3 1 2 3 5 2 3 4 5 1 4 2 3 1 4 1 1 |
2 3 1 1 2 3 4 5 1 2 4 3 -1 |
E. Start up nomlash
Xotira: 16 MB, Vaqt: 1000 msShohrux va Jasur juda qalin do‘stlar. Lekin baʼzida ular oddiy narsalar ustida ham tortishib turishadi. Yaqinda ular start up loyiha boshlashdi va unga nom berish ustida tortishib qolishdi. Bu muommoni hal qilish maqsadida bir qiziqarli o'yin o'ylab topishdi.
Ikki do'st har ikkalasi ixtiyoriy ta belgidan tashkil topgan to'plamni tanlaydi(belgilar takrorlangan bo'lishi mumkun). Dastlab loyihaning nomi ta belgisidan iborat va ular nabat bilan o'zidagi to'plamdan bir belgini olib istalgan begini o'rniga joylashtiradi.
O'yinni Shohrux boshlaydi va u loyihaning nomi imkon qadar liksografik jihatdan kichik bo'lishini, Jasur esa liksografik jihatdan katta bo'lishi istaydi. Agar ikkisi ham optemal o'ynasa loyiha nomi nima bo'lishini aniqlang.
Alohida qatorlarda lotin alifbosining kichik harflaridan tashkil topgan satrlar beriladi.
Shohrux va Jasur hosil qilgan loyiha nomini chop eting.
1-test: Shohrux {} to'plamni, Jasur {} to'plamni tanlaydi. Loyiha nomi dastlab ga teng. Shohrux birinchi belgisini o'rniga o'zidagi to'plamdan ni joylashtiradi hozirda loyiha nomi , Jasur esa ikkinchi belgisini o'rniga harfini joylashtiradi va Shohrux uchunchi belgisini o'rniga belgisini joylashtiradi hosil bo'lgan loyiha nomi .
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
ioi imo |
ioi |
2 |
olex iows |
ewls |
F. Sayohat qilmoq
Xotira: 512 MB, Vaqt: 1000 msQulmamat Liplandiya shahriga sayohatga bordi. Bu shaxarda dan gacha raqamlangan shaxarlar mavjud bo'lib, ikkita shaxarni bog'lovchi yo'l bir tomonlama edi. Qulmamatning soat vaqti mavjud bo'lib, u soat ichida imkon qadar ko'proq shaxarlarga sayohatni amalga oshirishni istaydi.
Qulmamat shaxardan sayohatni boshlab shaxarda yakunlamoqchi. Agar ikki shaxarni bog'lab turuvchi yo'l mavjud bo'lsa bu yo'lni u soatda bosib o'tadi.
Sizning vazifangiz Qulmamat imkon qadar ko'proq shaxarlarga sayohat qilishi uchun soatdan oshmagan vaqtda ketma-ket qaysi shaxarlarga borish kerak ekanligini ko'rsatuvchi dastur tuzib berishdan iborat.
Dastlabki satrda sonlar, mos ravishda shaxarlar soni, yo'llar soni va sayohat uchun Qulmamatda mavjud bo'lgan vaqt.
Kiyingi ta satrda uchliklar, bu yerda juflik o'rtasida yo'l mavjud va bu yo'lni bosib o'tish uchun vaqt ketadi.
Chiqish faylining dastlabki satrida Qulmamat jami nechta shaxarlarga sayohat qilishini va kiyingi satrda sayohatni qaysi shaxarlarda amalga oshirishi kerak ekanligini ketma-ket probil bilan ajratilgan holda chop eting. Agar bunday yechimlar bir nechta bo'lsa istalganini chop etishingiz mumkun.
Eslatma: Liplandiya mamlakatida siklik yo'l mavjud emas!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
6 6 7 1 2 2 1 3 3 3 6 3 2 4 2 4 6 2 6 5 1 |
4 1 2 4 6 |
G. Qal'a himoyasi
Xotira: 16 MB, Vaqt: 1000 msBerlandiya mamlakatida bir qal'a mavjud. Bu qal'aga dushman hujum qilmoqchi. Siz qal'ani yovuz dushmanlarning hujumidan himoya qilish uchun kamonchi elflarni boshqarishingiz kerak. Qal'a uch tomondan o'tib bo'lmas to'siqlar bilan himoyalangan va qolgan to'rtinchi kirish tomonida esa ta bo'limdan iborat devor bor. Ayni paytda -bo'limda ta kamonchi elflar joylashgan. Malumki bo'limda joylashgan har bir kamonchi dan ortiq bo'lmagan masofalardagi bo'limga hujim qilayotgan dushmanga qarshi o'q uzaoladi, ya'ni raqamli bo'limlarga o'q uzaoladi.
bo'limning xafsizligi - bu qisimga hujum qilayotgan dushmanlarga o'q uzishi mumkin bo'lgan kamonchilarning umumiy soniga teng. Mudofa rejasining ishonchliligi har qanday bo'lim xafsizligining minimal qiymati hisoblanadi.
Dushman hujum qilishiga juda oz vaqt qoldi va siz bo'limlardagi kamonchilarni qayta joylashtirib chiqish uchun vaqingiz yo'q. Biroq sizda bo'limlarga joylashtirish uchun zaxirada ta kamonchilar zaxirasi mavjud. Sizning vazifangiz mudofa rejasining ishonchliligini maksimal qilishdan iborat.
Dastlabki satrda mos ravshda devorni tashkil etuvchi bo'limlar soni, har bir kamonchi o'q uzishi mumkun bo'lgan maksimal masofa va zaxiradagi kamonchilar soni. Kiyingi satrda ta butun son bo'limda joylashgan kamonchilar soni.
Yagona butun sonni chop eting - mudofa rejasi ishonchliligining maksimal mumkun bo'lgan qiymati, ya'ni zaxiradagi ta kamonchilarni optimal joylashtirish orqali devorning bir qismini himoya qilishning maksimal mumkun bo'lgan minimal qiymatini chop eting.
1-test: Jami bo'li ta bo'lim devorni himoyalaydi.
bo'limda ta kamonchi bor va bu bo'limga bo'limdagi kamonchilar yordam beraoladi, sababi va bu bo'limning himoyasi ga teng.
bo'limdiki esa ga teng.
bo'limniki esa ga teng.
bo'limniki ga teng.
Siz agar uchunchi bo'limga zaxiradagi ta kamonchini joyllashtirsangiz ikkinchi bo'liming himoyasi ga, uchunchi bo'limning himoyasi ga va to'rtinchi bo'limning himoyasi ga o'zgaradi. Shunday qilib bo'limlar himoyalarini maksimal qilganimizdan so'ng, barcha bo'limlar uchun minimal himoyani tanlaymiz. bu qal'a devornig himoyasini ifodalaydi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 1 2 5 1 1 2 |
5 |
2 |
5 0 6 5 4 3 4 9 |
5 |