A. Agentlik olimpiadasi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Shermat domla Agentlik olimiadasida informatika fanidan qatnashmoqda. Birinchi masala quyidagicha:

“Agentlik olimpiadasiga xush kelibsiz” satrida berilgan belgi mavjud yoki yo'qligini aniqlang.

Ushbu vazifani bajarishda Shermat domlaga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida ASCII jadvalidan chop etish mumkin bo'lgan belgilardan biri beriladi.

Chiquvchi ma'lumotlar:

Agar ushbu belgi berilgan satrda mavjud bo'lsa “YES” aks holda “NO” deb chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	a	YES
2	b	YES
3	c	NO

B. G'alati o'yin

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Shohruh va Shaxboz g'alati o'yin o'ynashmoqda. O'yin boshida bir \(n\) soni mavjud. Ular navbatma-navbat yurish qilishadi. Bir yurishda ular \(n\) ga birni qo'shishi yoki ayirishi mumkin. Agarda Shaxboz yurish qilgandan keyin \(n\) 3 ga bo'linsa Shaxboz g'olib bo'ladi. Agar 10 yurishdan keyin ham Shaxboz g'olib bo'la olmasa Shohruh g'olib bo'ladi. Agar ikkalasi ham optimal o'ynasa kim g'olib bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son \(n (1 \le n \le 10^9)\)

Chiquvchi ma'lumotlar:

Chiqish faylida agar Shohruh g'olib bo'lsa “Shohruh” aks holda “Shaxboz” yozuvlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	Shohruh
2	3	Shaxboz

C. Futbol

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Paxtakor jamoasi ushbu mavsumda juda yaxshi o'yinlar o'tkazdi. \(n\) ta o'yin o'tkazgan bo'lsa \(x\) ta gol urdi va \(y\) ta gol o'tkazib yubordi. Klub rahbari bundan xabardor. U durrang bo'lgan o'yinlarni jozibasiz o'yinlar deb hisoblaydi. Durrang o'ynagandan yutqazganni avfzal ko'radi. Klub rahbari urilgan va o'tkazib yuborilgan gollar sonidan xabardor. Ushbu ma'lumot yordamida klub rahbarini maksimal darajada xursand qilish kerak.

Kiruvchi ma'lumotlar:

3 qatorda \(n, x, y\) sonlari kiritiladi.

\(n\) - o'yinlar soni

\(x\) - urilgan gollar soni

\(y\) - o'tkazib yuborilgan gollar soni

\(0 \le n, x, y \le 100\)

Chiquvchi ma'lumotlar:

Birinchi qatorda bo'lishi mumkin bo'lgan minimal durranglar soni.

Keyingi \(n\) qatorda \(n\) ta o'yinda qayt etilgan natijalar.

\(x:y\) formatida

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 0 3	0 0:1 0:2
2	2 4 10	0 4:0 0:10
3	2 0 7	0 0:1 0:6

D. O'rtacha maosh

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Maktabda \(n\) nafar hodim ishlaydi. Hisobchi har oyda maktab direktoriga hodimlar maoshi bo'yicha hisobot olib kirishi kerak. Direktor ixtiyoriy ketma-ket \(k\) ta hodimni tanlaydi va ularning maoshlari o'rtachasini hisoblaydi. Agar bu qiymat qancha katta chiqsa hisobchi uchun shuncha yaxshi bo'ladi. Fevral oyi uchun hisobot bor, Direktor olishi mumkin bo'lgan eng maksimal qiymatni aniqlashda hisobchiga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) hodimlar soni va \(k\) direktor tanlaydigan ketma-ket hodimlar soni beriladi. \(1 \le k \le n \le 5 \times 10^5\)

Ikkinchi qatorda \(n\) ta natural sonlar, mos ravishda hodimlarning maoshlarining qiymatlari beriladi. Bunda ularning qiymati milliondan oshmaydi.

Chiquvchi ma'lumotlar:

Direktor erishishi mumkin bo'lgan eng maksimal qiymatni chop eting. Bunda absolut xatolik \(10^{-5}\) dan oshmasligi lozim.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 1 80 68 6 5 32 70 1 30 18	80.0
2	15 3 45 83 4 3 80 27 29 54 78 82 45 32 30 34 66	71.33333333333333

E. Navbat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Har bir narsada tarib bo'lgani yaxshi. O'qituvchilar olimpiada kirish uchun navbatda turishipti. Ammo biroz palapartish holat yuzaga kelgan va natijada uzun navbat yuzaga kelgan. Buning sababi esa ba'zida ko'p joylar bo'sh qolib ketgan. Endi kelgan ishtirokchilarni o'sha navbatga qo'shish kerak ammo bunda bitta shart bor:

Yangi kelgan ishtirokchilar biror bir boshqa ishtirokchi bilan qo'shni turishni istamaydi. Ya'ni orada bitta bo'sh joy bo'lishi shart aks holda navbatga qo'shilishni istamaydi.

Yuzaga kelgan holatda maksimum necha nafar ishtirokchini navbatga qo'shish mumkinligini aniqlang.

Bunda navbat sizga \(0\) va \(1\) lar shaklida beriladi. Bunda \(0\) bo'sh joyni ifodalaydi, \(1\) esa aksincha.

Kiruvchi ma'lumotlar:

Birinchi qatorda navbatdagi jami joylar soni \(n\) beriladi. \(1 \le n \le 20000\)

Ikkinchi qatorda \(n\) ta \(0\) va \(1\) lar beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son navbatga kiritish mumkin bo'lgan maksimum ishtirokchilar soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 10101100	1
2	3 101	0
3	10 0110100100	1