A. O'g'rilik yomon odat

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Siz professional o'g'risiz va ko'chada uylardan pul o'g'irlaysiz. Hamma uyda x miqdorda pul bor. Siz uylardan maximal darajada pul o'g'irlashiz kerak. Ammo politsiyaga tushmasligingiz kerak. Agar siz 2 ta ketma-ket uydan pul olsangiz, u avtomatik politsiyani chaqiradi va siz hammasidan quruq qolasiz. Ortga qaytib ham bo'lmaydi. Sizga uylar soni hamda har bir uydagi pullar qiymati berilgan. Uylardan maximal darajada qancha pul olishingiz mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda uylar soni N natural son beriladi. \((1≤N≤10^6)\)
Ikkinchi qatorda har bir uydagi pul qiymati probel bilan ajratilib beriladi. \((1≤A≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 2 3 4	6
2	7 5 1 9 6 1 6 3	20

B. Juftliklar soni

Xotira: 128 MB, Vaqt: 1000 ms

Masala

\(p, 2p, 3p, ... , Np\) sonlaridan barcha juftliklar yig'indilari hisoblandi. Agar yig'indilar natijasida K xil son hosil bo'lgan bo'lsa, N ning qiymatini topish dasturni tuzing.

Kiruvchi ma'lumotlar:

p va K natural sonlar beriladi. \((2≤p≤10)\), \((1≤K≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javoni chop eting. Agar yechim bo'lmasa 0 ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1	2
2	3 255	129

C. Tub son hosil qilish

Xotira: 64 MB, Vaqt: 1000 ms

Masala

N ta raqamlardan iborat A massiv elementlari beriladi. Sizning vazifangiz ushbu raqamlardan foydalanib eng kichik va eng katta tub sonlarni hosil qilish.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son massiv elementlar soni beriladi. \((1≤N≤9)\)

Ikkinchi qatorda N ta raqamdan iborat A massiv beriladi.

Chiquvchi ma'lumotlar:

Agar tub son hosil qilish mumkin bo'lsa avval kichigini kamida 2 xonali, so'ngra kattasini bir qatorda probel bilan ajratib chop eting.
Agar tub son hosil qilish imkoni bo'lmasa 0 ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 7 3	37 73
2	5 3 1 7 8 5	13 8753

D. G'alati joylashuv

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek S so'zining harfarini ketma-ket bir to'g'ri chiziq bo'ylab qayta qayta yoza boshladi. Bunda u dastlabki ketma-ket kelgan birinchi va ikkinchi harfari orasini N cm uzunlikda yozdi. Shuningdek har doim keyingi ketma-ket kelgan harfar orasini esa oldingisidan K cm uzun qilib yozdi. Ma`lum vaqtdan keyin uning ruchkasining siyohi tugadi. Agar dastlabki va oxirgi yozilgan harfar orasi M cm bo'lsa, eng oxirida qaysi harf yozilganini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Yagona qatorda N, K va M natural sonlar beriladi. \((1≤N,K≤20)\), \((1≤M≤10^{15})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar topishning imkoni bo'lmasa 0 sonini chop eting.

Izoh:

Izoh:

1-test rasmda tasvirlangan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Kitob 1 1 21	i
2	Informatika 2 3 155	a
3	Maktab 2 4 72	M

E. Titan yo'ldoshlari

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Uzunligi N m bo'lgan aylana shaklidagi Titan sayyorasini 3 ta yo'ldoshi mavjud. Uchta yo'ldosh bir vaqtda bir nuqtadan harakat boshladi. Bunda tezliklari \(v_1\) m/s va \(v_2\) m/s bo'lgan yo'ldoshlar bir tomonga, tezligi \(v_3\) m/s bo'lgan yo'ldosh qarama-qarshi tomonga harakatlana boshladi. H soat davomida uchala yo'ldosh necha marta bir nuqtada yonma-yon kelib qolishini hisoblash dasturi tuzilsin. (Bunda harakat boshlanishidan oldingi yonma-yon turgan holat hisobga olinmasin)

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. \((1≤N≤10^7)\)

Ikkinchi qatorda K, M va P natural sonlar beriladi. \((1≤v_1,v_2,v_3≤1000)\)

Uchunchi qatorda H natural son beriladi. \((1≤H≤30)\)

Chiquvchi ma'lumotlar:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	400 4 8 6 1	18

F. Juft va toq palindromlar soni (Subtaskli)

Xotira: 128 MB, Vaqt: 5000 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. Jamoaviy musobaqa (Subtaskli)

Xotira: 64 MB, Vaqt: 4000 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