A. Fors Shaxzodasi Labirintda
Xotira: 32 MB, Vaqt: 1000 msFors shaxzodasi Jafarning labirintiga tushib qoldi. Labirintning eng pastki darajasida malika yashirilgan, shaxzoda malikani qutqarishi uchun K ta darajali labirintni bosib o’tishi zarur bo’ladi. Labirintlar ustma ust joylashgan bo’lib dastlab shaxzoda eng yuqorisida malika esa eng quyi labirintda joylashgan. Barcha labirintlar NxM o’lchamli bo’lib labirintda yo’llar va to’siqlar mavjud. Shaxzoda to’rt tomonga chap, o’ng, oldinga va orqaga harakatlana oladi va o’zi turgan labirintdan pastdagi labirintga sakrashi mumkun agar u turgan koordinata bo’lsa, - chi koordinatada to’siq mavjud bo’lmasa. Fors shaxzodasi har bir harakat uchun aynan W-sekun vaqt sarflaydi. Sizning vazifangiz shaxzoda malikani yoniga yetib borishi uchun minimal qancha vaqt sarflashini aniqlash.
Kirish fayilining dastlabki satirida to’rtta natural son mos ravishda labirintlar soni, labirintni o’lchami va har bir harakat uchun sarflanadigan vaqt.
Kiyin K ta NxM o’lchamli labirintlar kiritiladi har bir labirintdan so’ng bo’sh satir bilan ajratilgan, labirint 4 ta belgidan tashkil topgan bo’lib “o” to’siqni, “.” bu yurish mumkun bo’lgan yo’lni, “1” shaxzodani va “2” esa malikani ifodalaydi.
Chiqish fayilida yagona natural son fors shaxzodasi malikani yoniga yetib borishi uchun ketadigan minimal vaqt. Malikani yoniga olib boradigan yo’l mavjud bo’lmasa -1 ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 3 7 5 1...o.o ooo.ooo .oooo.. oooo.o. .o..ooo ...oooo oooooo. .2oo..o oo.o.oo |
60 |
B. Azimjonning do’stlari
Xotira: 10 MB, Vaqt: 1000 msAzimjon uyiga ta do’stini ta’klif qildi. U do’stlari uchun 2 ta stolni bezab qo’ydi. Azimjonning bazi do’stlari bitta stolda birga o’tirolmas edi chunki ular urishib qolishgandi. Agar Azimjonning ikki do’sti urishib qolishgan bo’lsa demak ular boshqa boshqa stolda o’tirishi kerak bo’ladi. Endi jami ta bir biri bilan urishib qolgan juftliklar bor ekanligini ma’lum bo’lsa Azimjon ularni 2 ta stolga joylashtira oladimi yo’qmi aniqlang.
Kirish fayilining dastlabki satirida mos ravishda Azimjonning do’stlari soni va urishib qolgan juftliklar soni.
Kiyingi K ta satirda bitta stolda o’tirolmaydigan juftliklar.
Chiqish fayilida agar ularni 2 ta stolga joylashtirishning iloji bo’lsa , aks holda so’zini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 1 1 2 |
Yes |
2 |
4 5 3 4 4 1 2 1 1 3 3 2 |
No |
C. Ikki aylana
Xotira: 10 MB, Vaqt: 1000 msGeometirya fanidan bilimingizni sinovdan o’tkazing!!
Sizga 2 ta aylana markazlarini koordinatalari va raduslari berilgan. Sizning vazifangiz bu ikki aylana kesishadimi ya'ni kamida bitta umumiy nuqtaga egami tekshiring.
Kirish fayilining birinchi satirida birinchi aylanani markazining koordinatasi va radusi. Kiyingi satirda ikkinchi aylanani markazining koordinatasi va radusi.
Chiqish fayilida agar ikki aylana kesishsa ya'ni kamida bitta umumiy nuqtaga ega bo'lsa , aks holda so’zini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
0 0 2 0 3 2 |
Yes |
2 |
1 1 1 4 4 1 |
No |
D. Azimjonning tovuqlari
Xotira: 16 MB, Vaqt: 500 msUzoq muddatli "Karantin"da Dasturchilar Klubi a'zosi Azimjon biznes qilish maqsadida jo'ja boqish va ko'ppaytirishga qaror qildi. U dastlab bitta yangi tug'ilgan "jo'jacha" bilan o'z biznesini boshladi. Uning jo'jalari quyidagi tartibda ko'payar edi.
1. 1 ta jo'ja 5-oyda bitta yangi jo'ja ochadi.
2. 1 ta jo'ja 7-oyda ikkita yangi jo'ja ochadi.
3. 1 ta jo'ja roppa rosa 12 oy yashaydi. (agar jo'janing nobud bo'lish va yangi jo'ja ochish vaqtlari usma-ust tushsa u yangi jo'ja ochmaydi deb hisoblansin!)
Siz n oydan so'ng Azimjonda jami nechta jo'ja bo'lishini topishingiz kerak.
Bitta qatorda natural soni.
oydan so'ng Azimjonda nechta jo'ja bo'lishini topishingiz kerak.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
1 |
2 |
5 |
2 |
3 |
13 |
8 |
E. Ketma ketlik
Xotira: 16 MB, Vaqt: 1000 msKetma ketlikning -hadini toping. 2, 2, 3, 5, 11, 19, 41, 73 .....
Bitta qatorda natural soni.
Ketma ketlikning n-hadini toping.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
2 |
2 |
5 |
11 |
F. Mashenik
Xotira: 16 MB, Vaqt: 1000 msKarta oyinida hech kim qoidalarga bo'y sunmaydi va doim bir birlarini aldashadi. (Karta yaxshi o'yin emas!!!)
Bir qimorboz o'yinda kartani o'zi tarqatganida doimo g'alaba qozonar ekan. Buning sababi esa u o'yinda "TUZ"ni (eng katta karta) o'ziga tushishi uchun qulay bo'lgan joyga joylashtirib qo'yar edi. Ha darvoqe o'yin shartlari quyidagicha.
1. O'yinda n ta ishtirokchi qatnashadi.
2. Kartalar barcha o'yin ishtirokchilariga tarqatiladi.
3. Suzayotgan (tarqatayotgan) odam o'zidan boshlab soat yo'nalishi bo'yicha kartalarni oxirigacha (qolmaguncha) tarqatib chiqadi.
4. Kartalar soni ma'lum emas. (Kartalar sonini suzayotgan odam ham bilmaydi ) Lekin kartalar soni ishtirokchilar sonidan kam emasligi aniq.
"Mashenik" o'yinda g'alaba qozonishi uchun TUZ kartasini nechanchi o'ringa joylashtirishi lozim.
Bitta qatorda karta o'yini ishtirokchilar soni n. ( 1 <= n <= 100)
"Mashenik" oyinda g'olib bo'lishi uchun TUZ ni nechanchi o'ringa joylashtirishi kerak. Bu o'yinda "Mashenik" optimal o'yinchi deb xisobga olinsin. Bir nechta yechim to'g'ri bo'lsa istalganini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
1 |