A. Eng kichik sub array
Xotira: 512 MB, Vaqt: 1000 msSizga 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.
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)\)
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.
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.
# | 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 msIsmoil 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)
Yagona qatorda S satr katak nomi beriladi.
Masala javobini chop eting.
Shaxmat o`yini boshidagi holatda berilgan bo'ladi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
h8 |
QORA RUH |
2 |
h1 |
OQ RUH |
C. IF #46
Xotira: 16 MB, Vaqt: 1000 msSharq 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".
Birinchi qatorda N natural son testlar soni beriladi. \((1≤N≤100)\)
Keyingi N ta qatorlarda M yillar beriladi. \((1984≤M≤10000)\)
Sonni so'zlarda berilishini chop eting.
# | 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 msAlgebra 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.)
N natural son beriladi. \((1≤N≤99)\)
Sonni so'zlarda berilishini chop eting.
# | 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 msRobot 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.
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)\)
Ketma-ket buyruqlar bajarilgach Robot oxiri qaysi yo'nalishda ekanligini chop eting.
# | 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 msShilliqqurt 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?
Kirish faylida H, A va B natural sonlari mavjud. Cheklovlar: H ≤1000, B<A≤ 100. H > A
Chiqish faylida natural sonni chop eting - shilliqqurt ustun tepasiga yetib borishi uchun kerak bo’lgan kunlar soni.
Shart operatoridan foydalanish taqiqlanadi. Shuningdek qo'shimcha funksiyalar va kutubxonalardan foydalanish taqiqlanadi. Xullas faqat %, //, -, +
amallaridan foydalaning
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 3 2 |
8 |
G. Raqamlar yig’indisi
Xotira: 16 MB, Vaqt: 1000 msSizga 1 ta 3 xonali natural son beriladi. Uning raqamlar yig’indisini topuvchi dastur tuzing.
Kirish faylida 1 ta natural son mavjud.
Chiqish faylida berilgan sonning raqamlar yig’indisini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
123 |
6 |
2 |
321 |
6 |
H. Antiqa o'yin
Xotira: 64 MB, Vaqt: 1000 msN 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.
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.
Birinchi qatorda N ta son - har bir o'quvchining nechta savolga javob bergani,
Ikkinchi qatorda navbat qaysi nomerli o'quvchida tugaganligini chop eting.
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
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 7 1011001 |
0 3 0 1 4 |