A. 0 va 1 lar

Xotira: 32 MB, Vaqt: 1000 ms
Masala
Kiruvchi ma'lumotlar:

Bitta qatorda n natural soni.

Chiquvchi ma'lumotlar:

Bitta qatorda YES yoki NO.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10
 
YES
2 
132
 
NO

B. Simmetriya

Xotira: 32 MB, Vaqt: 1000 ms
Masala
Kiruvchi ma'lumotlar:

Birinchi qatorda n soni. Ikkinchi qatorda esa n ta son. 
Agar berilgan sonli qator simmetrik bo'lsa YES aks holda NO chiqaring.

Chiquvchi ma'lumotlar:

Bitta qatorda masalaning javobi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
1 22 3 22 1
 
YES
2 
5
1 2 3 4 5
 
NO

C. Musobaqa

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Jasur o‘qiydigan maktabda matematika fanidan kichik musobaqa tashkil etildi. Unda har bir o‘quvchiga n ta masala berildi. Har bir o‘quvchi shu masalalarni hal qilgan va natijalar quyidagicha baholangan:

Agar o‘quvchi biror masalani birinchi bo‘lib to‘g‘ri ishlagan bo‘lsa, yoki u masala hech kim tomonidan ishlanmagan bo‘lsa — 10 ball.

Agar masala to‘g‘ri ishlangan bo‘lsa, lekin birinchi emas — 5 ball.

Har bir xato yechim uchun — 2 ball chegiriladi, lekin faqat o‘quvchi oldin ball olgan bo‘lsa (ya’ni ball 0 bo‘lsa, kamaymaydi).

Sizga k ta o‘quvchining javoblari beriladi. Har bir o‘quvchi n ta masalaga bo‘lgan javoblarini satr ko‘rinishida taqdim etadi. Javoblar quyidagi kodlar bilan ifodalanadi:

0 — noto‘g‘ri yechim

1 — to‘g‘ri yechim

2 — masala birinchi marta ishlangan yoki umuman ishlanmagan

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son:

K — o‘quvchilar soni (1 ≤ K ≤ 1000)

N — masalalar soni (1 ≤ N ≤ 100)

Keyingi K qatorda:

Dastlab o‘quvchining ismi (faqat katta lotin harflarida, uzunligi 1 ≤ |ismi| ≤ 20)

So‘ngra N ta butun son: har biri 0, 1, yoki 2

Chiquvchi ma'lumotlar:

Sizning vazifangiz: Har bir o‘quvchining ismini va to‘plagan ballini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 5
Ali 2 1 0 1 2
Sardor 0 0 0 0 0
Bek 1 2 1 0 1
 
Ali 28
Sardor 0
Bek 23

D. Pifogor soni

Xotira: 128 MB, Vaqt: 3000 ms
Masala

Dasturchilar Klubi a'zosi Azimjon geometriyaga juda qiziqadi. Ayniqsa u Pifogor teoremasini juda yaxshi ko'radi. 
Azimjon yaqinda o'zi uchun yangi qiziqarli sonlarni kashf qildi va ularni "Pifagor son"lari deb nomladi. 
Pifagor soni deb (a2+b2) ko'rinishida yozish mumkin bo'lgan tub songa aytiladi. Misol uchun 5 = 12+22 demak 5 pifagor soni, 25 = 32+42 lekin 25 tub son emas shuning uchun ham u pifagor soni bo'la olmaydi.
a va b sonlari ixtiyoriy musbat sonlar hisoblanadi.

Kiruvchi ma'lumotlar:

Bitta qatorda X va Y sonlari berigan,
(1 ≤ X, Y ≤ 3·108)

Chiquvchi ma'lumotlar:

Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1 10
 
2
2 
1 3
 
1

E. TWO

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizda 2 ning barcha nomanfiy butun darajalaridan iborat cheksiz to'plam mavjud. Berilgan sonni shu to'plam elementlari yig'indisi orqali ifodalash uchun eng kamida nechta to'plam elementi kerak?
Har bir to'plam elementidan cheksiz miqdorda mavjud.
    

Kiruvchi ma'lumotlar:

Bitta qatorda qiymati 263 dan oshmaydigan natural son.

Chiquvchi ma'lumotlar:

Minimal elementlar sonini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
2
2 
4
 
1

F. STL_1

Xotira: 32 MB, Vaqt: 1000 ms
Masala

(Bu masalada stl ishlating)
Sizning oldingizda n ta kartadan iborat kaloda turibdi.
Siz kalodan olgan kartangizni qo'lingizga quyidagicha qo'yib borasiz.
a) agar karta harfli bo'lsa o'ng tomondan qo'yiladi.
b) agar karta sonli bo'lsa chap tomondan qo'yiladi.
Oxirida siz qo'lingizdagi kartalarni o'ngdan chapga qarata yonma-yon chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda n butun soni. (1<n<100)

ikkinchi qatorda probel bilan ajratilgan holda kartalar beriladi.

Chiquvchi ma'lumotlar:

Qo'lingizdagi kartalarni o'ngdan chapga qarata yonma-yon chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
k 5 v
 
v k 5

G. STL_2

Xotira: 32 MB, Vaqt: 1000 ms
Masala

(MAPda ishlang (pythonda dict)

Berilgan ismlar ro'yhatini saralang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ismlar soni n. (1≤n≤100)

Ikkinchi qatorda esa probel bilan ajratilgan holda n ta ism.

Chiquvchi ma'lumotlar:

Ismlarni saralab ekranga chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
sardor alisher davron kamron salim
 
alisher davron kamron salim sardor
2 
10
asdasd qwerqwe asdasd dfgd qwerw dfgbdf yujy dscsd tyhty qwdqwd
 
asdasd asdasd dfgbdf dfgd dscsd qwdqwd qwerqwe qwerw tyhty yujy

H. STL_3

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga 3 ta a,b va c satrlar berilgan.
b va c satrlarning elementlarini leksigrafik o'zgartirib qo'shgan holda (b+c) a satrni hosil qilib bo'ladimi?

Kiruvchi ma'lumotlar:

3 ta qatorda a, b va c ismlar beriladi.

Chiquvchi ma'lumotlar:

Agar hosil qilish mumkin bo'lsa “yes” aks holda “no” chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
sardor
sar
dor
 
yes
2 
sardor
sad
ror
 
no

I. deque_2

Xotira: 32 MB, Vaqt: 1000 ms
Masala

odamlar non va shakar olish uchun navbatga turishibdi. non navbatning oxiridan, shakar esa navbatning boshidan berilar ekan. 
a) agar odamning ismi berilsa demak u odam navbatga oxiridan yangi kelib qo'shilgan hisoblanadi. 
b) agar “non” so'zi kelsa demak navbatdagi oxirgi odamga non berilgan degani. 
c) agar “shakar” so'zi kelsa demak navbat boshidagi odamga shakar beriladi.
Non yoki shakar olgan odam navbatni tark etadi.
Siz dastur so'ngida kimlar nonsiz yoki shakarsiz qolganini chiqarishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda n natural soni. (1≤n≤20)

Neyingi n ta qatorda esa harakatlar soni. Odamlarning ismi berilgan bo'lsa, navbatga qo'shing. “non” so'zi berilgan bo'lsa oxirgi odamga non berib uni navbatdan chiqarib tashlang. “shakar” so'zi berilgan bo'lsa boshidagi odamga shakar berib uni navbatdan chiqarib tashlang.

Chiquvchi ma'lumotlar:

Non yoki shakar ololmagan odamlarning ismini berilgan tartibga mos holda takma-tak chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10
Olim
Alisher
Jabbor
non
Parviz
shakar
Lola
Ilhom
non
Temur
 
Alisher
Parviz
Lola
Temur

J. STACK #1

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bu masalani STACK ning funksiyalarida ishlang

Sizga n ta son beriladi. Siz uning oxiridan m ta elentini ekranga chiqaring

Kiruvchi ma'lumotlar:

Birinchi qatorda n natural soni, ikkinchi qatorda n ta son, uchinchi qatorda esa m natural soni

m<=n

Chiquvchi ma'lumotlar:

Berilgan sonlarni oxiridan m tasini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
1 2 3 4 5 
3
 
5 4 3
2 
5
2 5 2 5 2 
4
 
2 5 2 5

K. Shaxboz va 8-mart

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Shaxboz va uning \(n-1\) ta do'sti 8-mart “Xalqaro xotin-qizlar kuni” munosabati bilan, kursdosh qizlariga sovg'a olish uchun do'konga kelishdi. Ular do'kondan jami \(p\) ta sovg'a olishdi. Do'konda \(1\) dan \(k\) gacha raqamlangan \(k\) ta kassa bor. Har bir i-kassa sotuvchisi bitta sovg'ani hisoblash uchun \(x_i\) vaqt sarflaydi, i-kassa sotuvchisi barcha xaridlar uchun \(y_i\) vaqt ichida xaridordan to'lovni qabul qilib bo'ladi, ayni paytda Shaxboz yoki uning do'stlariga i-kassadagi navbat kelishi uchun \(t_i\) vaqt ketadi.

Shaxboz va uning do'stlari kassalarga shunday navbatda turishlari va sovg'alarni shunday bo'lib olishlari kerakki, ular do'kondan to'liq chiqib ketishlari uchun eng minimal vaqt sarflashlari kerak. (Sovg'asiz turgan xaridor kassa oldidan vaqt sarflamasdan o'tib ketishi mumkin.) 
Sizning vazifangiz ularning barchasi do'kondan chiqib ketishlari mumkin bo'lgan eng minimal vaqtni hisoblashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi satrda \(k\) butun soni do'kondagi kassalar soni kiritiladi.

Keyingi \(k\) ta satrda 3 tadan butun sonlar \(x_i\) - \(i\)-kassa sotuvchisi har bir sovg'ani ro'yxatdan o'tkazishi uchun ketadigan vaqt, \(y_i\) - i-kassa sotuvchisi hozirgi xaridordan xaridlar uchun to'lovni qabul qilishi uchun ketadigan vaqt, \(t_i\) - i-kassadagi navbat tugashi uchun ketadigan vaqt.

Keyingi qatorda Shaxboz va do'stlarining umumiy soni \(n\) va ular olgan sovg'alar soni \(p\) kiritiladi.

\(1\leq n , k \leq 10^{5}\)

\(1 \leq x_i , y_i , t_i \leq 10^{5}\)

\(1 \leq p \leq 10^{6}\)

 

Chiquvchi ma'lumotlar:

Shaxboz va do'stlari do'konni tark etishlari uchun kerak bo'ladigan minimal vaqt miqdorini chop eting.

Izoh:

Pythonda ishlaydiganlar uchun PyPy ishlatish tavsiya qilinadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
7 8 6
4 6 7
3 10 2
3 8 1
10 4
 
17

L. Play Off

Xotira: 32 MB, Vaqt: 1000 ms
Masala

O'zbekiston va Qatar terma jamoalari futbol bo'yicha Al-Xorazmiy turnirining yarim finalida birga o'ynashmoqda. Jamoalar 2 ta o'yin o'tkazishlari kerak. O'yinlarning biri O'zbekistonda ikkinchisi esa Qatarda bo'lib o'tishi kerak. Bu jamoalar ishtirokidagi 1-o'yinda  O'zbekiston terma jamoasi a ta, Qatar terma jamoasi esa b ta gol urgan. 
Ayni damda 2-o'yinning 88 daqiqasi ortda qoldi. Bu o'yinda hozircha O'zbekiston x ta, Qatar esa y ta gol urdi. 
Turnir shartlariga ko'ra agar umumiy xisob durrang bilan tugasa, ammo qaysidir jamoa mehmonda ko'proq gol urgan bo'lsa, o'sha jamoa keyingi bosqichga chiqadi. Agar hisoblar aynan bir xil bo'lgan bo'lsa, o'yin durrang hisoblanadi va qo'shimcha (Extra) bo'limlar qo'shib beriladi va hisob o'zgarmasa penaltilar seriyasi o'tkaziladi.
Savol: O'tgan o'yindagi va hozirgi o'yindagi hisoblardan kelib chiqqan holda, sizdan so'ralgan jamoa o'yinda penaltilar seriyasiga bormasdan g'olib bo'lishi uchun kamida nechta gol urishi kerak.

Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlar quyidagicha beriladi:
Team1_Name Team1_Gol2 - Team2_Gol2 Team2_Name (Team1_Gol1 - Team2_Gol1)

Bu yerda Team1_Name 2-o'yindagi mezbon jamoa, Team2_Name esa 2-o'yindagi mehmon jamoa.  Team1_Gol2 2-o'yinda mezbon jamoaning urgan gollari, Team2_Gol2 2-o'yinda mehmon jamoaning urgan gollari.  Team1_Gol1 1-o'yinda hozirgi mezbon jamoaning urgan gollari, Team2_Gol1 1-o'yinda hozirgi mehmon jamoaning urgan gollari. Qaysi jamoa nomi ekranda birinchi bo'lib kelsa, o'sha jamoa  2-o'yinning mezboni hisoblanadi. Ikkinchi qatorda esa TeamS - sizdan so'raladigan jamoa. 

O'zbekiston jamoasining nomi UZB shaklida, Qatar jamoasining nomi esa QAT shaklida beriladi. Bir jamoa bir o'yinda 10 tagacha gol urishi mumkin.

Chiquvchi ma'lumotlar:

Yagona qatorda TeamS jamoa finalga chiqishi uchun urishi kerak bo'lgan minimal gollar soni.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
QAT 1-6 UZB (4-8)
UZB
 
0
2 
UZB 9-0 QAT (7-5)
QAT
 
11

M. Puzzle

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga \(n*n\) jadval beriladi. Berilgan jadvalga \(1\) dan \(n^2\) gacha bo'lgan sonlarni shunday joylashtirish kerakki, bunda har bir juft sonning barcha qo'shnilari toq son, toq sonning qo'shnilari esa juft son bo'lishi kerak.

Jadvaldagi elementga qo'shni element deb, unga gorizontal yoki vertikal yo'nalishda tutashgan elementlarga aytiladi. 

Agar \(n*n\) jadvalni yuqoridagi usulda to'ldirishning imkoni bo'lsa “YES”, aks holda “NO” chiqaring

 

Kiruvchi ma'lumotlar:

Bitta qatorda \(n\) natural soni.

\(3 \leq N \leq 10^{2}\)

Chiquvchi ma'lumotlar:

Bitta qatorda agar jadvalni yuqoridagi usulda to'ldirish mumkin bo'lsa “YES”, aks holda “NO” chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
100
 
YES

N. So'z top!

Xotira: 128 MB, Vaqt: 1000 ms
Masala

O'sha mashhur so'z top o'yini o'ynamagan odam bo'lmasa kerak. Shu o'yindan ilhomlanib ajoyib masala yaratdik. Sizga bitta so'z va lotin alifbosining kichik harflaridan tashkil topgan jadval beriladi. Siz jadvaldagi belgilarni bir biri bilan tutashtirish  orqali berilgan so'zni hosil qilishingiz kerak bo'ladi.

Siz harakatni jadvalning istalgan katakchasidan boshlashingiz mumkin. Siz turgan katakchadan vertikal va gorizontal harakat qilib faqat bitta katakcha oldinga yura olasiz. Siz harakatlangan katakchalardagi belgilar bir biri bilan tutatishib so'z hosil qilinadi. Harakatni istalgancha davom etish mumkin, ammo bir marta bosib o'tgan katakchadan yana yurish mumkin emas.
 

Kiruvchi ma'lumotlar:

Dastlabki \(5\) qatorda \(5*5\) o'lchamdagi lotin alifbosining kichik belgilaridan iborat jadval beriladi.

Keyingi qatorda bitta so'z kiritiladi.

Chiquvchi ma'lumotlar:

Agar so'z jadvaldagi belgilar yordamida berilgan so'zni yasash mumkin bo'lsa “Yes”, aks holda “No” so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
somet
almah
malli
emmmn
thing
something
 
Yes
2 
aaaaa
aaaaa
aaaaa
aaaaa
aaaab
aaaaaaaaaabax
 
No
Kitob yaratilingan sana: 14-Oct-25 12:46