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\({(L_{z,x,y-1})}\), o’ng\({(L_{z,x,y+1})}\), oldinga\({(L_{z,x+1,y})}\) va orqaga\({(L_{z,x-1,y})}\) harakatlana oladi va o’zi turgan labirintdan pastdagi labirintga sakrashi mumkun agar u turgan koordinata \({(L_{z,x,y})}\) bo’lsa, \({(L_{z+1,x,y})}\)- 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 \(K,N,M,W{(2 \leq K,N,M,W \leq 50)}\) 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 \(N\) 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 \((a, b)\) urishib qolishgan bo’lsa demak ular boshqa boshqa stolda o’tirishi kerak bo’ladi. Endi jami \(K\)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 \(N,K(1\leq N \leq 1000, 1\leq K \leq N(N-1)/2)\) mos ravishda Azimjonning do’stlari soni va urishib qolgan juftliklar soni.
Kiyingi K ta satirda \(a,b(1\leq a,b \leq N)\) bitta stolda o’tirolmaydigan juftliklar.
Chiqish fayilida agar ularni 2 ta stolga joylashtirishning iloji bo’lsa \("Yes"\), aks holda \("No"\) 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 \(x_1,y_1,r_1(-100\leq x_1,y_1\leq 100; 1\leq r_1\leq 100)\) birinchi aylanani markazining koordinatasi va radusi. Kiyingi satirda \(x_2,y_2,r_2(-100\leq x_2,y_2\leq 100; 1\leq r_2\leq 100)\) ikkinchi aylanani markazining koordinatasi va radusi.
Chiqish fayilida agar ikki aylana kesishsa ya'ni kamida bitta umumiy nuqtaga ega bo'lsa \(“Yes”\), aks holda \(“No”\) 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 \(n\) soni. \((1 \le n \le 200)\)
\(n\) 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 \(n\)-hadini toping. 2, 2, 3, 5, 11, 19, 41, 73 .....
Bitta qatorda \(n\) natural soni. \((1 \le n \le 20)\)
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 |