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
Kitob yaratilingan sana: 26-Nov-24 11:13