A. Tovuq fabrikasi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Tovuq fabrikasi 5 xil turdagi tovuqlarni yetishtirib chiqaradi. Shunga asosan fabrikadagi tovuqlar tovuq turiga mos ravishda 1 dan 5 gacha sonlar bilan identifikatsiyalangan. Fabrikada hozirda jami N ta tovuq bor, sizga har bir tovuqning identifikatsiya raqami beriladi, siz esa fabrikada qaysi turdagi tovuq eng ko’p ekanligini (agar bunday tovuq turlari bir nechta bo’lsa ulardan eng kichik identifikatsiya raqamlisini) aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida N (5 ≤ N ≤ 2×10⁵) soni, keyingi satrda N ta butun son, har bir tovuqning identifikatsiya raqami kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida qaysi turdagi tovuq eng ko’p ekanligini, agar bunday turlar ko’p bo’lsa eng kichik identifikatsiya raqamlisini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 2 4 3 2 3 1 2 1 3 3	3

B. Konstovar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Adiz darslarida ishlatish maqsadida konstovar do’konidan bitta ruchka va bitta qalam olishga qaror qildi. Uning hamyonida B so’m pul bor. Buni qarangki konstovar do’konida N xil turdagi ruchka va M xil turdagi qalam mavjud ekan, va ularning narxlari ham turlicha. Adiz bitta ruchka va bitta qalam olish uchun eng ko’p necha so’m pul sarflashi mumkinligini bilmoqchi, siz unga buni aniqlashda yordam bering. Agarda u bitta ruchka va bitta qalam xarid qila olmasa -1 javobini chop eting.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida uchta butun son, B(1 ≤ B ≤ 10⁶), N, M(1 ≤ N, M ≤ 10³) sonlari kiritiladi, ikkinchi satrda [1, …, 10⁶] oraliqdagi N ta butun son, mos ravishda har bir turdagi ruchkaning narxi kiritiladi, uchinchi satrda [1, …, 10⁶] oraliqdagi M ta butun son, mos ravishda har bir turdagi qalamning narxi kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 1 4 5	-1
2	10 2 3 3 1 5 2 8	9

C. Bilmasvoy ingliz tilida

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bilmasvoy ingliz tilini o'rganmoqda, u bugungi darsda ingliz tilida soat necha bo'lganligini qanday aytilishini o'rgandi, unga o'qituvchisining o'rgatishi bo'yicha ingliz tilida soat agar minut = 0 bo'lsa "o' clock" orqali, agar minut ≤ 30 bo'lsa "past" orqali, agar minut > 30 bo'lsa "to" orqali aytilar ekan.

Masalan:

Soat millari Bilmasvoyga aytilganida u qanday javob berishini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, soat (1 ≤ soat ≤ 12), ikkinchi satrida esa minut(0 ≤ minut < 60) millari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Bilmasvoyning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 47	thirteen minutes to six
2	3 00	three o' clock

D. Bilag’on va palindromlar

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Bilag’on palindrom satrlarni juda yaxshi ko’radi. Shuning uchun u ayrim so’zlarning harflaridan foydalangan holda hosil qilish mumkin bo’lgan eng uzun palindromlarni yasaydi. Masalan bobo so’zidan u obbo yoki boob so’zlarini, robocontest so’zidan esa otrto, torot, otbto, tobot, ototo, tooot, otcto, tocot, otnto, tonot, oteto, toeot, otsto, tosot so’zlarini hosil qila oladi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida kichik lotin harflaridan iborat S(1 ≤ |S| ≤ 10⁵) satri kiritiladi, ikkinchi satrda T(1 ≤ T ≤ 10⁵) butun son va keyingi T ta qatorda so’rov beriladi. Har bir so’rovda L va R(1 ≤ L ≤ R ≤ |S|) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir so’rov uchun alohida qatorda agarda Bilag’onga S satrning [L,…,R] qism satri berilganida u jami necha xil eng uzun palindrom satr hosil qilishi mumkinligini chop eting. Bu son juda katta bo’lishi mumkin, shuning uchun siz bu sonning 10⁹+7 ga bo’lgandagi qoldig’ini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	bobo 1 1 4	2
2	robocontest 2 1 11 2 6	14 3

E. Navbat

Xotira: 16 MB, Vaqt: 500 ms

Masala

Quyidagi 3 ta shartni qanoatlantiruvchi necha xil usulda uzunligi N ga teng bo’lgan navbat hosil qilish mumkinligini aniqlang:

Navbatning ketma-ket kelgan elementlari o’zaro teng emas,
Navbatning barcha elementlari [1, …, K] oralig’idagi butun sonlardan iborat,
Navbatning dastlabki elementi 1, oxirgi elementi X ga teng.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida uchta butun son, N(3 ≤ N ≤ 10¹⁸), K(2 ≤ K ≤ 10¹⁸), X(1 ≤ X ≤ K)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala javobining 10⁹+7 ga bo’lgandagi qoldig’ini chop eting.

Izoh:

Birinchi testda quyidagi 3 xil usul mavjud!

Ikkinchi testga mos hech qanday usul mavjud emas!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 2	3
2	5 2 2	0