A. Shaxmatdagi harakat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek 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!

Kiruvchi ma'lumotlar:

Birinchi qatorda figura nomi kiritiladi. (Shox, Piyoda, Farzin, Fil, Ot, Ruh)

Ikkinchi qatorda figura turgan koordinatasi beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Shaxmat doskasini A1 dan A8 ga (pastidan yuqoriga) yurish deb hisoblab Piyoda harakatiga e'tibor bering.

Misollar:

#	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 ms

Masala

Ismoil 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.

Kiruvchi ma'lumotlar:

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}\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	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 ms

Masala

Javlonbek 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.

Kiruvchi ma'lumotlar:

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)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 35 3 20 700	10

D. Bir xil qoldiq #1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ismoil 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.

Kiruvchi ma'lumotlar:

Bir qatorda a,b,c natural sonlar kiritiladi. \((1≤a,b,c≤10^{18})\)

Chiquvchi ma'lumotlar:

Agar masala javobi bir nechta bo'lsa eng kattasini chop eting.

Izoh:

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.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12 77 38	13
2	5 10 25	5

E. Jamoaviy musobaqa

Xotira: 64 MB, Vaqt: 3000 ms

Masala

Jamoaviy 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.

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

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.

Izoh:

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.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3 9 15 17 19 21	21

F. Juft va toq palindromlar soni

Xotira: 64 MB, Vaqt: 2500 ms

Masala

Chap 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.

Kiruvchi ma'lumotlar:

N va K natural sonlar kiritiladi. \((1≤N<K≤10^{14})\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda namunadagidek chop eting.

Misollar:

#	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 ms

Masala

3 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.

Kiruvchi ma'lumotlar:

Birinchi qatorda N, K, M, T butun sonlar kiritiladi. \((1≤N,K,M,T≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobi chiqaring.

Izoh:

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.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4	7
2	75 3 70 59	202
3	30 78 80 36	165