A. Eng kichik sub array

Xotira: 512 MB, Vaqt: 1000 ms

Masala

Sizga uzunligi N bo'lgan A massiv beriladi. Massiv elementlari yig'indisi K ga bo'linadigan eng kam ketma-ket kelgan massiv elementlar sonini hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son t testlar soni beriladi. \((1≤t≤100)\)

Keyingi qatorda har bir test uchun:

Birinchi qatorda ikki butun son N va K natural sonlar beriladi \((1≤N≤4*10^6),(1≤K≤10^3)\)
Ikkinchi qatorda N ta musbat butun sondan iborat massiv elementlari beriladi. \((1≤a[i]≤100)\)

Chiquvchi ma'lumotlar:

Har bir test uchun, elementlari yig'indisi K ga bo'linadigan eng kichik massiv uzunligini chop eting. Agar bunday kichik massiv mavjud bo'lmasa, -1 ni chop eting.

Izoh:

1-testda
5 4 da
1+3=4 demak 4 ga qoldiqsiz bo'linadi natija 2.
7 3 da
4+6+5=15 demak 3 ga qoldiqsiz bo'linadi natija 3.

Misollar:

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

B. Shaxmatdagi holat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ismoil shaxmat o`ynashni o`rganyapti. U qaysi katakda qaysi figura turishini eslolmayapti. Bunda unga sizning yordamingiz kerak.

Shaxmatdagi figuralar nomlari. (Shox, Farzin, Ruh, Fil, Ot, Piyoda)

Kiruvchi ma'lumotlar:

Yagona qatorda S satr katak nomi beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Shaxmat o`yini boshidagi holatda berilgan bo'ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	h8	QORA RUH
2	h1	OQ RUH

C. IF #46

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sharq kalendarida 60 yillik davr qabul qilingan. Yil muchali 5 ta rang (Yashil, Qizil, Sariq, Oq va Qora) va 12 ta hayvon (sichqon, sigir, yo'lbars, quyon, ajdar, ilon, ot, qo'y, maymun, tovuq, it va to'ngizlardan) nomlaring kombinatsiyasidan kelib chiqadi. Yilning raqamiga qarab uning muchalini aniqlovchi dastur tuzilsin. 1984-davr boshi: “Yashil sichqon yili".

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son testlar soni beriladi. \((1≤N≤100)\)

Keyingi N ta qatorlarda M yillar beriladi. \((1984≤M≤10000)\)

Chiquvchi ma'lumotlar:

Sonni so'zlarda berilishini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1984 1998	Yashil sichqon yili Qizil yo'lbars yili
2	3 2014 1998 2024	Sariq ot yili Qizil yo'lbars yili Oq ajdar yili

D. IF #44

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Algebra fani masalalarini aniqlovchi 1-99 gacha butun son berilgan. Son kiritilganda unga mos so'zlarda ifodalovchi dastur tuzilsin. (“yigirmata masala", “o'n uchta masala" va h.k.)

Kiruvchi ma'lumotlar:

N natural son beriladi. \((1≤N≤99)\)

Chiquvchi ma'lumotlar:

Sonni so'zlarda berilishini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	57	ellik yettita masala
2	86	sakson oltita masala
3	81	sakson bitta masala

E. IF #41

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Robot faqat to'rtta tomonga ko'cha oladi (Shimol, Janub, Sharq, G’arb) va uchta raqamli buyruq: 0-harakatni davom ettir, 1-chapga buril, 2-o'ngga buril. Y - robot yo'nalishi va K - buyruqlar ketma-ketligi berilgan. Berilgan buyruq bajarilgandan keying robot holatini aniqlovchi dastur tuzilsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda Robot yo'nalishi Y satr beriladi. Shimol, G'arab, Janub, Sharq kabi beriladi.

Ikkinchi qatorda buyruqlar ketma-ketligi 0, 1, 2 raqamlardan iborat K satr beriladi. \((1≤K≤100)\)

Chiquvchi ma'lumotlar:

Ketma-ket buyruqlar bajarilgach Robot oxiri qaysi yo'nalishda ekanligini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	G'arb 2022	G'arb
2	Janub 11202	G'arb
3	Sharq 120112100121	Sharq

F. Shilliqqurt

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Shilliqqurt H metr balandlikdagi vertikal ustun bo'ylab sudralib yuradi, kunduzi A metrga ko'tariladi va kechasi B metrga tushadi. Shilliqqurt qaysi kuni ustun tepasiga sudralib chiqadi?

Kiruvchi ma'lumotlar:

Kirish faylida H, A va B natural sonlari mavjud. Cheklovlar: H ≤1000, B<A≤ 100. H > A

Chiquvchi ma'lumotlar:

Chiqish faylida natural sonni chop eting - shilliqqurt ustun tepasiga yetib borishi uchun kerak bo’lgan kunlar soni.

Izoh:

Shart operatoridan foydalanish taqiqlanadi. Shuningdek qo'shimcha funksiyalar va kutubxonalardan foydalanish taqiqlanadi. Xullas faqat %, //, -, + amallaridan foydalaning

Misollar:

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

G. Raqamlar yig’indisi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga 1 ta 3 xonali natural son beriladi. Uning raqamlar yig’indisini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida 1 ta natural son mavjud.

Chiquvchi ma'lumotlar:

Chiqish faylida berilgan sonning raqamlar yig’indisini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	123	6
2	321	6

H. Antiqa o'yin

Xotira: 64 MB, Vaqt: 1000 ms

Masala

N ta o'quvchi antiqa savol-javob o'yini o'ynashmoqda. O'yinda chalkashib ketmasligi uchun N ta o'quvchi 1,2,3 … N gacha sonlar bilan raqamlangan. 1-raqamli o'quvchi savol beradi. Qolganlar tartib bilan javob beradilar. Kim savolga to'g'ri javob bersa 1 ball oladi. Noto'g'ri javob ballsiz qoladi.

O'yinning qiziq tomoni shundaki, agar o'quvchi savolga javob bera olmasa savol berish navbati o'sha o'quvchiga beriladi va oldingi savol bergan o'quvchi navbatni oxiriga qo'shiladi. O'yin davomida K ta savol berildi. Sizga har bir savol-javobning natijasi beriladi (Savolga javob bergan yoki berolmaganligi). Sizning vazifangiz har bir o'quvchi nechta savolga javob berganligi va oxirida qaysi nomerli o'quvchi savol berganligi chop etish.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va M butun sonlar \((2≤N<M≤10^7)\).
Ikkinchi qatorda uzunligi M ga teng 0 va 1 raqamlardan iborat S satr beriladi. Bunda “1” savolga javob beraolganligini, “0” savolga javob berolmaganligini anglatadi. \((len(S)=M)\)

Eslatma: S satr uzunligi M tadan ko'p bo'lsa faqat M tagacha qiymati olinsin.

Chiquvchi ma'lumotlar:

Birinchi qatorda N ta son - har bir o'quvchining nechta savolga javob bergani,

Ikkinchi qatorda navbat qaysi nomerli o'quvchida tugaganligini chop eting.

Izoh:

Izoh:
4 7
1011001

Birinchi oldin navbat – 2, 3, 4 kabi bo’ladi, 1-o’quvchi savol beradi.
2-o’quvchi javob beradi, navbat - 3, 4, 2 ga aylanadi ya’ni 2-o'quvchi orqaga joylashadi.
3-o’quvchi javob berolmaydi va savol beruvchi o’rniga o’tadi, 1-o’quvchi ya’ni savol berayotgan esa navbatga turadi, navbat - 4, 2, 1 kabi bo’ladi, savolni 3-o’quvchi beradi.

4-o’quvchi javob beradi, navbat, - 2, 1, 4
2-o’quvchi javob beradi, navbat - 1, 4, 2

1-o’quvchi javob berolmaydi va savol beruvchi o’rniga o’tadi, 3-o’quvchi ya’ni savol berayotgan esa navbatga turadi, navbat - 4, 2, 3 kabi bo’ladi, savolni 1-o’quvchi beradi.

4-o’quvchi javob berolmaydi va savol beruvchi o’rniga o’tadi, 1-o’quvchi ya’ni savol berayotgan esa navbatga turadi, navbat - 2, 3, 1 kabi bo’ladi, savolni 4-o’quvchi beradi.

2-o’quvchi javob beradi va o’yin tugaydi, navbat - 3, 1, 2 kabi bo’ladi.

Demak, 4-o’quvchida tugabdi savol berish.

Jami savollarga javob berganlar natijasi esa 0 3 0 1

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 7 1011001	0 3 0 1 4