A. O'yinchoqlar guruhi
Xotira: 64 MB, Vaqt: 1000 msSizda 2 ta guruhdan tashkil topgan o'yinchoqlaringiz bor. Siz ularni qaysi biri kuchli ekanini bilish uchun o'ziga xos reja tuzdingiz. Bunda birinchi jamoaning eng kuchli o'yinchisi raqib jamoaning eng kuchli o'yinchisi bilan bellashadi, ikkinchi eng kuchli o'yinchi esa raqib jamoaning ikkinchi eng kuchli o'yinchisi bilan, va hokazo. Siz birinchi guruhning nechta o'yinchisi bellashuvda yutib chiqishini bilmoqchisiz. (O'yinchi bellashuvda yutib chiqishi uchun raqibidan qat'iy kuchli bo'lishi kerak)
1-qatorda 5 ta natural son. Birinchi jamoa o'yinchilarining kuchlari beriladi.
2-qatorda 5 ta natural son. Ikkinchi jamoa o'yinchilarining kuchlari beriladi.
Kiritiladigan sonlar \([1, 100]\)oralig'ida bo'lishi kafolatlangan.
Yagona qatorda bitta butun son, masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 7 1 5 9 9 8 8 10 3 |
0 |
| 2 |
7 10 9 8 5 10 1 8 4 3 |
4 |
B. Olimpiya o'yinlari
Xotira: 64 MB, Vaqt: 1000 msSiz qadimgi Olimpiya o'yinlariga tashrif buyurdingiz. Olimpiya o'yinlarida turli xil o'yinlar (musobaqalar) o'tkaziladi. Ammo nechta o'yin bo'lishini bilmaysiz. Hamma g'olib nomi bilan qiziqsa, siz esa aksincha har bir o'yinda eng kam ball yig'gan o'yinchilarni aniqlamoqchisiz.
Shunday qilib Olimpiyada bo'layotgan har bir o'yindagi eng kam ball yig'gan o'yinchining balini topishingiz kerak.
Har bir o'yin n natural soni - joriy o'yinda ishtirok etayotgan o'yinchilar soni bilan boshlanadi \((0\le n \le 100)\).
Keyingi qatorda n ta natural son, ushbu o'yinda qatnashgan o'yinchilarning ballari kiritiladi. \([1, 1000]\)
Qachonki biror o'yinda bitta ham o'yinchi qatnashmasa Olimpiya o'yinlari o'z nihoyasiga yetadi.
Qo'shimcha ravishda barcha o'yinlardagi n larning yig'indisi \(10^5\) dan oshmaydi.
Har bir o'tkazilgan o'yin uchun eng kam ball yig'gan o'yinchi balini chop eting.
Hech kim ishtirok etmagan o'yin o'tkazilmagan deb hisoblanadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 4 4 4 7 10 2 0 |
4 2 |
| 2 |
10 1 9 6 6 5 3 1 9 1 4 7 3 8 9 8 4 7 5 0 |
1 3 |
C. Test
Xotira: 64 MB, Vaqt: 1000 msSiz va do‘stingiz tezkor savol-javob (Ha/Yo'q) testini topshirgansiz. Dos'tingiz nechta savolga to'g'ri javob berganini biladi, lekin qaysi savollar to‘g‘ri ekanini bilmaydi. Siz o‘z javoblaringizni va do‘stingizning javoblarini solishtirasiz. Sizning maqsadingiz — siz maksimal ravishda nechta savolga to‘g‘ri javob bergan bo‘lishingiz mumkinligini aniqlash.
Har bir test ishi quyidagilardan iborat bo‘ladi:
- n — do‘stingiz to‘g‘ri javob bergan savollar soni \((0\le n \le 1000)\)
- s — ikki qatorli satr. Birinchi qatorda sizning javoblaringiz (H yoki Y), ikkinchi qatorda esa do‘stingizning javoblari (H yoki Y). Ikkala satr uzunligi bir xil va uzunlik \((max(n, 1)\le \lvert s\rvert \le 1000\) oraliqda bo‘ladi.
Siz maksimal nechta savolga to‘g‘ri javob bergan bo‘lishingiz mumkinligini aniqlab, bitta butun son chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 YHYYY HYHHH |
2 |
| 2 |
6 HHYHYYHYHY HHHHYYHHHH |
9 |
D. Spiral
Xotira: 128 MB, Vaqt: 2000 ms
Humoyun ko‘plab multfilmlarda ko‘rganidek spiral shakli insonni o‘ziga jalb qilib, hatto gipnoz qilib qo‘yishi ham mumkin deb o‘ylaydi. Shu sababli u o‘zi tomonidan berilgan masala eng ko‘p ishtirokchiga yoqishini xoxlagani uchun masalaga aynan spiral deb nom qo’yishni joiz deb topdi, hatto masalaning o’zi ham spiralga aloqador. Ya’ni u quyidagicha:
Humoyun o’lchami \(1\ 000\ 000\ 001 \times 1\ 000\ 000\ 001\) jadval oldi va uning ichini natural sonlar ketma-ketligini spiralsimon shaklda joylashtirish orqali to’ldirib chiqdi.
Sizning vazifangiz Humoyun tuzgan jadvaldan A va B sonlari orasidagi masofani aniqlashdan iborat.
Ikki sonning orasidagi masofa ularning jadvaldagi joylashuv koordinatalari Manhattan masofasi(farqlarining yig’indisi)ga teng.
Birinchi qatorda bitta butun son, \(Q (1 \le Q \le 10^5)\), testlar soni kiritiladi.
Keyingi \(Q\) ta qatorning har birida ikkitadan butun son, \(A(1 \le A \le 10^{18})\) va \(B(1 \le B \le 10^{18})\) sonlari kiritiladi.
Har bir test uchun alohida qatorda \(A\) va \(B\) sonlari orasidagi masofani chop eting!.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 12 2 26 6 |
2 6 |
E. Statistika - 1
Xotira: 32 MB, Vaqt: 1000 msSizga \( n \) uzunlikdagi \( X \) massivi berilgan. Har bir element \( x_i \) nuqtani ifodalaydi. Siz ikkita turdagi so'rovlarni bajarishingiz kerak:
1. \( 1 \ i \ a \): Bu so'rovda \( x_i \) qiymatini \( a \) ga o'zgartirish kerak bo'ladi.
2. \( 2 \ l \ r \): Bu turdagi so'rovda massivning \( [l, r] \) oralig'idagi nuqtalarning populyatsiya standart chetlanishini hisoblash kerak bo'ladi.
Populyatsiya standart chetlanishi \( \sigma \) quyidagi formula bilan hisoblanadi:
Bu yerda:
- \( \mu = \frac{\sum x_i}{n} \) , ya'ni \( x_i \) larning o'rta arifmetik qiymati.
- \( n \) — oraligdagi nuqtalar soni.
Birinchi qatorda ikkita butun son \( n \) va \( q \) berilgan, bunda:
- \( n \) — massiv uzunligi.
- \( q \) — so'rovlar soni.
Ikkinchi qatorda \( n \) ta butun son \( x_i \) berilgan, massiv elementlarini ifodalaydi.
Keyingi \( q \) qatorda so'rovlar berilgan:
- Yangilash So'rovi uchun qatorda \(1 \ i \ a\) berilgan, bunda:
- \( i \) — yangilanadigan element indeksi (indekslash 1 dan boshlangan deb hisoblanadi).
- \( a \) — \( x_i \) ning yangi qiymati.
- Oraliq So'rovi uchun qatorda \(2 \ l \ r\) berilgan, bunda:
- \( l \) va \( r \) — \( [l, r] \) oralig'ining indekslari (indekslash 1 dan boshlangan deb hisoblanadi).
Qiymat chegaralari:
- \( 1 \leq n, q \leq 10^5 \)
- \( -25 \leq x_i, a \leq 25 \)
- \( 1 \leq i, l, r \leq n \)
Har bir oraliq so'rovi uchun \( [l, r] \) oralig'idagi nuqtalarning populyatsiya standart chetlanishini chiqaring. Natijani 6 kasr belgigacha yaxlitlab chiqaring.
formuladagi \(n\) massiv uzunligi emas!. Formuladagi \(n\) nima ekanligi formulani pastida yozilgan!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 3 1 2 3 4 5 2 1 5 1 3 10 2 1 5 |
1.41421356 3.13687743 |
| 2 |
3 2 -1 0 1 2 1 3 1 2 5 |
0.81649658 |