A. Shaxmatdagi harakat
Xotira: 32 MB, Vaqt: 1000 msJavlonbek shaxmatni o'rganayotgan edi. Bir kuni ustozi unga bir shaxmat figurasi va uning turgan joyini berdi va Javlonbek berilgan figura bir harakatda shaxmat qoidasi bo'yicha nechta katakga o'ta olishi mumkinligini so'radi. Javlonbek bir oz qiynalmoqda, siz unga yordam bering!
Birinchi qatorda figura nomi kiritiladi. (Shox, Piyoda, Farzin, Fil, Ot, Ruh)
Ikkinchi qatorda figura turgan koordinatasi beriladi.
Masala javobini chop eting.
Shaxmat doskasini A1 dan A8 ga (pastidan yuqoriga)
yurish deb hisoblab Piyoda harakatiga e'tibor bering.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
Fil D6 |
11 |
2 |
Ot F1 |
4 |
3 |
Piyoda B2 |
1 yoki 2 |
B. Harfli ketma-ketlik #2
Xotira: 32 MB, Vaqt: 1000 msIsmoil yo'ldan qog'oz topib oldi. Qog'ozda katta K ta ingliz harflardan tashkil topgan M uzunlikdan iborat ketma-ketlik bor ekan. U quydagicha:
\(1. AAAAA...A\)
\(2. AAAAA...B\)
\(3. AAAAA...C\)
\(.......................\)
Ismoil qiziqib qoldi. Agar shunday tartib bilan ketgan bo'lsa S kod berilsa, shu kod nechanchi qatorda joylashgan ekanligiga va buni topishga qiynaldi. Siz unga yordam bering.
Birinchi qatorda K va M natural son kiritiladi. \((1≤K≤26)\), \((1≤M<10^8)\)
Ikkinchi qatorda N natural son beriladi. \(1≤N≤10^{4245}\)
Masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 4 5 |
AABB |
2 |
6 1 5 |
E |
3 |
4 6 7 |
AAAABC |
C. Shirinlik tayyorlash
Xotira: 16 MB, Vaqt: 1000 msJavlonbek katta restoranning xo'jayini hisoblanadi. Ismoil shu restoranda bazm o'tkazmochchi bo'lib, bazmga juda ko'p shirinliklar buyurtma qilibdi. Buyurtmani tayyorlashga restoran xizmatchilar bo'sh emas ekan. Shunga Javlonbek qo'shimcha yordamchilar chaqirmoqchi bo'libdi. Bitta yordamchi soatiga a ta katta yoki soatiga b ta kichik shirinliklar tayyorlashi mumkin. Buyurtma t soat davomida tayyorlanishi kerak. Javlonbek shu vaqt ichida n ta katta va m ta kichik shirinlik tayyorlashga minimal qancha yordamchi kerak ekanligini hisoblay olmay sizdan yordam so'radi. Javlonbekka yordam bering.
Birinchi qatorda a, b, t butun sonlar beriladi. \((1≤a<b≤100)\), \((1≤t≤100)\)
Ikkinchi qatorda n,m butun sonlar beriladi. \((1≤n, m≤1000)\)
Masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 35 3 20 700 |
10 |
D. Bir xil qoldiq #1
Xotira: 16 MB, Vaqt: 1000 msIsmoil matematika darsidan uyga vazifa bajarib o'tirgandi. Bir qiziq misolga qiziqib qoldi. Agar 3 ta a, b, c natural sonlarni k songa bo'lganda bir xil qoldiq qolsa, k sonini qanday aniqlash mumkin degan. Ismoil bu misolni ishlay olmay sizdan yordam so'radi. Siz unga ushbu misolni hal qiladigan dastur tuzing.
Bir qatorda a,b,c natural sonlar kiritiladi. \((1≤a,b,c≤10^{18})\)
Agar masala javobi bir nechta bo'lsa eng kattasini chop eting.
1-testda
12 % 13 = 12
77 % 13 = 12
38 % 13 = 12
Demak 13 ga bo'lsak 3 ta sonni ham qoldig'i 12 ekan.
2-testda
5 % 2 = 1
10 % 2 = 1
15 % 2 = 1
HAMDA
5 % 5 = 0
10 % 5 = 0
15 % 5 = 0
Demak 2 ga bo'lsak 1 va 5 ga bo'lsak 3 ta sonni ham qoldig'i 0 ga teng ekan. Kattasi 5.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
12 77 38 |
13 |
2 |
5 10 25 |
5 |
E. Jamoaviy musobaqa
Xotira: 64 MB, Vaqt: 3000 msJamoaviy musobaqada N jamoa startni kutmoqda. Har bir jamoa faqat o’g’il bolalardan yoki faqat qizlardan iborat. Birinchi jamoaning barcha a’zolari musobaqani boshlaganidan so’ng, hali boshlamagan qizlar soni boshlamagan o'g'il bolalar sonidan K barobar ko’p. Boshlagan jamoada nechta a’zo bo'lganligini hisoblash dasturini tuzing.
Birinchi qatorda N va K musbat butun son beriladi. \((1≤N≤5000)\), \((2≤K≤25)\)
Ikkinchi qatorda N ta jamoa a'zolari soni kiritiladi. Jamoa a'zolari soni \(100\) dan kam.
Shartni qanoatlantiruvchi javobni chop eting. Agar bunday jamoalar soni ko'p bo'lsa ularni sonini, agar birorta bunday holat bo'lmasa -1 ni chop eting.
1-testda 21 kishilik jamoa boshlab bersa qolgan jamoalardagi a'zolardan faqat 15 kishilik jamoani o'g'il bolalarni tashkil qiladi deb olsak, qolganlari esa qiz bolalardan tashkil topgan va ular soni 9+17+19=45 ta. Bundan ko'rinadiki \(45 : 15 = 3\) ya'ni qiz bolalar soni 3 marta ko'p ekan. Bundan boshqa usul yoʻqligi uchun natija 21.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 3 9 15 17 19 21 |
21 |
F. Juft va toq palindromlar soni
Xotira: 64 MB, Vaqt: 2500 msChap tomondan o`qilganda ham, o`ng tomondan o`qilganda ham bir xil o`qiladigan sonlar palindrom sonlar deyiladi. Masalan, 1221 palindrom son, 1133 va 2121 lar palindrom sonlar emas. N dan K gacha bo`lgan sonlar orasida raqamlari yig`indisi juft bo`lgan palindrom sonlar soni va raqamlari yig`indisi toq bo`lgan palindrom sonlar soni aniqlaydigan dastur tuzing.
N va K natural sonlar kiritiladi. \((1≤N<K≤10^{14})\)
Masala javobini alohida qatorlarda namunadagidek chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 20 |
Juft palindrom sonlar soni: 5 ta Toq palindrom sonlar soni: 5 ta |
G. Navbat
Xotira: 64 MB, Vaqt: 1000 ms3 kishi A, B va C navbatda turishibdi. A va B orasida N kishi va B va C orasida K kishi bor. Agar C dan oldinda M kishi va A dan orqada T kishi bo'lsa, navbatda eng kamida qancha odam bo'lishini aniqlang.
Birinchi qatorda N, K, M, T butun sonlar kiritiladi. \((1≤N,K,M,T≤1000)\)
Masala javobi chiqaring.
1-testda 1 2 3 4 qiymatlarda B A C tartibda joylashsa eng kam qiymat 7 ga erishadi.
Agar C A B tartibda bo'lsa 9 qiymatga erishardi.
Agar A B C tartibda deganimizda ma'noga ega bo'lmay qoladi.
2-testda 75 3 70 59 qiymatlarda A C B tartibda joylashsa eng kam qiymatga erishadi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 2 3 4 |
7 |
2 |
75 3 70 59 |
202 |
3 |
30 78 80 36 |
165 |