A. Openbudjet

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Robolandiya mamlakatidagi bir maktabda openbudjet ishlari olib borilyapti. Hozir bu maktab Openbudjetda yutishi uchun N ta ovoz kerak bo'ladi. sizda ovoz bermoqchi bo'lgan M ta o'quvchilarning har biri nechta ovoz yig'ib bera olishi ko'rsatilgan A massiv berilgan. Maktab openbudjetda yutishi uchun eng kamida nechta o'quvchining ovozlari qabul qilinishi kerak.
Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N va M butun sonlari \((1≤N≤10^5) ,\) \( (1≤M≤100)\)

Ikkinchi satrida A massiv kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting agarda ovozlar yetarli bo'lmasa -1 ni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 5 15 9 5 11 19	2

B. Mevalar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Inomjonga onasi bog'dan N xil turdagi meva terib kelishni buyurdi. U mevalarni terib bo'ldi va hammasini bir savatga soldi. Unda har bir turdagi mevadan nechta ekanligi ma'lum va bu A massivda berilgan. Endi uni bir savol qiynayapti.Savatdan 2 ta turli nomdagi mevani tanlashni necha usulda amalga oshirish mumkin.
Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

N meva turlari soni (1≤N≤100) va A massiv \(1<=Ai<=1000\) har bir meva turidan nechta ekanligi.

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 4 5 6	74
2	4 3 6 2 8	124

C. Shaxmat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Shaxmat qoidalari bilan allaqachon tanish bo'lsangiz kerak. Shaxmat doskasida 2 ta bir xil figuralar berilgan.Ularni bir birini ura olmaydiagn qilib necha xil usulda joylashtirish mumkin ekanligini chop eting.

Agar shaxmat haqida yetarli ma'lumotga ega bo'lmasangiz Wikipedia dan bilib olishingiz mumkin.
Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

S satri Shaxmat figurasining nomi kiritiladi. S∈{farzin,ot,piyoda,rux,shox,fil} va s satr harflari har xil formatda bo'lishi mumkin misol uchun shox va SHoX kabi

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

izoh yo'q

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Shox	3612
2	sHox	3612

D. Matematika darsi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Menimcha bu holat hammaning boshidan o'tgan😅. Ya'ni matematika darsida bolalar birin ketin doskaga chiqib navbati kelgan misolni ishlashadi va Shamsiddin ismli bola matematika darsida doskaga chiqishni yomon ko'radi, shuning uchun ham u har doim ozining chiqadigan misoliga tayyorlanib o'tiradi. Lekin bu safar u buni qilishga erindi va u o'zi uchun dastur tuzdi. Ushbu dastur quyidagicha ishlaydi, u birinchi qatorda 4x6 matritsa kiritadi, bu matritsada sinfdagi o'quvchilarning o'tiradigan o'rni jurnaldagi raqami bilan belgilanadi va bugun darsga kirmagan o'quvchilar 0 raqami bilan belgilanadi, keyingi qatorda esa N va M, mos ravishda hozir doskadagi o'quvchini va u ishlayotgan misol raqami. Kerakli ma'lumotlar kiritilgandasn so'ng dastur Shamsiddinning qaysi misolga chiqishi kerakligini aytadi agar uning navbati o'tib ketgan bo'lsa o'z navbatida qaysi misolga chiqqanini aytadi va Shamsiddin shu misolga tayyorlanib o'tiradi. Ammo bir kuni u dasturini yo'qotib qo'ydi va sizdan yordam soradi. Unga shu dasturni tuzishda yordam bering.

Muallif: Shohruzbek Rajabov

Kiruvchi ma'lumotlar:

Birinchi qatorda 4x6 A matritsa. Matritsa elementlari \((0≤a[i]≤24)\) oraliqda va matritsada 11 soni qatnashishi kafolatlanadi.

Keyingi qatorda N va M \((1 ≤ N ≤ 24), (1 ≤ M ≤ 10^5)\).

Chiquvchi ma'lumotlar:

Shamsiddinning qaysi misolga tayyorlanishi kerakligini chop eting.

Izoh:

Shamsiddin jurnalda 11-raqamda turadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 1	11

E. Kvadrat tenglama

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ushbu masalada sizning vazifangiz \((ax^2+bx+c)/(dx+1)=0\) tenglamani ildizlari yig'indisini topishdan iborat.
Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida a b c va d butun sonlari kiritiladi.\(-100<=a,b,c,d<=100\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar tenglamaning ildizi mavjud bo'lmasa -1 chop eting.

Agarda tenglama yechimi butun son bo'lmasa natijani \(10^{-2}\) aniqlikda chop eting.

Izoh:

Kvadrat tenglama haqida ma'lumotga ega bo'lmasangiz wikipedia dan o'rganib olishingiz mumkin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 -4 3 1	4
2	58 -28 -59 84	0.48

F. Guruhlash

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N ta elemant dan tashkil topgan A massiv berilgan. Massivdan K ta elementdan tashkil topgan nechta takrorsiz guruh hosil qilish mumkin ?

Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N va K natural sonlari kiritiladi \((1<=N,K<=1000)\)

Ikkinchi satrida esa N ta elementdan tashkil topgan A massiv kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting.

Izoh:

Misol uchun N=3 K=2 va A=[3,4,5] bo'lsa hosil qilish mumkin bo'lgan takrorsiz guruhlar (3,4) (3,5) (4,5) bo'ladi va javob 3 chiqadi.

N=5 K=3 va A=[3,3,4,5,6] bo'lsa guruhlar (3,4,5) (3,4,6) (3,5,6) va (4,5,6) korinishida bo'ladi va ekranga 4 chiqadi.
(3,4) va (4,3) kabilar bir xil deb olinadi va (3,3,4) kabilar hisobga kirmaydi chunki bunda takroriy element qatnashgan.

Misollar:

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

G. Satrlarda matematika #3

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Berilgan kvadrat tenglamani ishlang

Muallif: Shohruzbek Rajabov

Kiruvchi ma'lumotlar:

Yagona qatorda kvadrat tenglama

Chiquvchi ma'lumotlar:

Masal javobini chiqaring, ±, ∈ va ∅ belgilari bilan

Izoh:

x ∈ ∅ esdan chiqmasin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	x² +5x = -6	x = -2,-3
2	y² -36 = 0	y = ±6
3	z² -2z +1 = 0	z = 1

H. Metan

Xotira: 32 MB, Vaqt: 600 ms

Masala

Nomi no'malum bo'lgan bir mamlakatda gaz yetishmovchiligi bor edi. Gaz shaxobchalarida gaz juda kamligi tufayli navbat judayam cho'zilib ketgan. Shohruzbek hozir juda ham shoshyapti va uning avtomobiliga yoqilg'i zarur. Unda yon atrofdagi K ta shaxobchalardagi yoqilg'i miqdori qancha ekanligi ma'lum va bular hammasi A massivda yozilgan. Sizga uning avtomobiliga kerak bo'lgan yoqilg'i miqdori yani N soni beriladi. Sizning vazifangiz T ta qatorda kiritilgan N sonining har biri uchun A massivdan N miqdorda yoqilg'i bera oladigan shaxobchalar nechta ekanligini topish.

Shohruzbekda faqat bitta shaxobchaga borish uchun yetarli yoqilg'i mavjud.
Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Kirish faylining 1-chi satrida Shaxobchalar soni K \((1≤K≤10000)\). 2-chi satrida K ta elementdan iborat A massiv kiritiladi yani har bir shaxobchada qancha miqdorda yoqilg'i borligi. 3-satrida T soni \((1≤T≤10^5)\) va T ta qatorda N \((1≤N≤1000)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

T ta qatorning har birida Shohruzbek maximum nechta shaxobchaga bora olishini chop eting

Izoh:

Python3 da ishlaydiganlar uchun tavsiyam pypyda ishlang u pythonga nisbatan tezroq

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 2 5 10 23 42 2 6 3	3 4
2	4 2 34 10 3 2 5 10	2 2