A. Tana vazn indeksi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Insonning vazni va bo’yidan foydalangan holda uning tana vazn indeksi hisoblash mumkin:

\(\text{TVI} = (10000*\text{vazn})/\text{bo`y}^2\)
Insonning tana vazn indeksi uning bo’yi va vaznini bir-biriga mutanosib yoki yo’qligini aniqlashda yordam beradi.

\(\text{TVI}\)	Inson bo'yi va vazni o'rtasidagi bog'liqlik:
\(\text{TVI} < 16\)	Yuqori vazn yetishmasligi
\(16 ≤ \text{TVI} < 18.5\)	Vazn yetishmasligi
\(18.5 ≤ \text{TVI} ≤ 25\)	Ideal vazn
\(25 < \text{TVI} ≤ 30\)	Ortiqcha vazn
\(30 < \text{TVI} ≤ 35\)	Semizlikning I darajasi
\(35 < \text{TVI} ≤ 40\)	Semizlikning II darajasi
\(40 < \text{TVI}\)	Semizlikning III darajasi

Kiruvchi ma'lumotlar:

Yagona satrda ikkita butun son, \(\text{vazn} (1 ≤ \text{vazn} ≤ 300)\) hamda \(\text{bo`y}(1 ≤ \text{bo`y} ≤ 300)\) kiritiladi.

Chiquvchi ma'lumotlar:

Berilgan vazn va bo’yga mos holda inson bo’yi va vazni o’rtasidagi bog’liqlikni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	95 183	Ortiqcha vazn

B. Hafta kuni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga kun, oy hamda yil berilgan, siz shu sana haftaning qaysi kuni bo’lishini aniqlang.

Kiruvchi ma'lumotlar:

Yagona satrda uchta butun son, mos ravishda kun, oy va yil, \(\text{DD:MM:YYYY}\) formatda kiritiladi. Kiritilgan \(\text{yil} (1924 ≤ \text{yil} ≤ 9999)\) oraliqda ekanligi hamda kiritilgan sana Grigorian taqvimiga mos sana ekanligi kafolotlanadi.

Chiquvchi ma'lumotlar:

Yagona satrda shu sana Grigorian taqvimida haftaning qaysi kuni ekanligini chop eting.

Izoh:

Grigorian taqvimi bo’yicha har 400 yilda 97 ta kabisa yili bo’lib, yil kabisa yili bo’lishi uchun yil raqami 4 ga qoldiqsiz bo’linishi kerak, 100 ga bo’linib 400 ga bo’linmaydigan yil raqamlari bundan mustasno. Ya’ni 2100, 2200, 2300 - yillar kabisa yili emas, 2000 va 2400 - yillar esa kabisa yili hisoblanadi. 

Misollar:


Dushanba
Seshanba
Chorshanba
Payshanba
Juma
Shanba
Yakshanba

#	INPUT.TXT	OUTPUT.TXT
1	20:06:2022	Dushanba
2	21:06:2022	Seshanba
3	22:06:2022	Chorshanba
4	23:06:2022	Payshanba
5	24:06:2022	Juma
6	25:06:2022	Shanba
7	26:06:2022	Yakshanba

C. Maxsus tugunlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N ta tugundan iborat daraxt berilgan. Daraxt tugunlari 1 dan N gacha raqamlangan hamda daraxtning ildizi 1 - tugun hisoblanadi. Daraxtni shakllantirish uchun \(N-1\) ta yo’naltirilmagan qirra beriladi. Daraxtning i - tugunida \(A_i\) soni yozilgan.

Daraxt ildizidan K - tugunga borish yo’lida uchraydigan barcha qiymatlar har xil bo’lsa K - tugun maxsus tugun deyiladi.

Sizning vazifangiz berilgan daraxtda nechta maxsus tugun borligini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son, \(N(1 ≤ N ≤ 10^5)\) soni kiritiladi. Ikkinchi qatorda \(N\) ta butun son, har bir tugun uchun \(A(0 ≤ A_i ≤ 10^6)\) to’plam elementi qiymati kiritiladi. Uchinchi qatordan boshlab \(N-1\) ta qatorda ikkitadan butun son, \(u, v(1 ≤ u, v ≤ N, u \ne v)\) daraxt qirralari bog’lab turgan tugunlar ro’yxati kiritiladi.

Chiquvchi ma'lumotlar:

Berilgan daraxtdagi maxsus tugunlar sonini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 1 7 2 3 7 2 5 1 2 1 3 2 4 2 5 3 6 3 7	5

D. Palindromlar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Satr chapdan o’ngga o’qilsa ham, o’ngdan chapga o’qilsa ham bir xil bo’lsa bunday satr palindrom satr deb ataladi. Masalan : «a», «aa», «obbo», «aka» va «uzbekezbu» satrlari palindrom satrdir.
\(S\) satrning qism satrlari deb shu satrning barcha \(1 ≤ i ≤ j ≤ |S|\) juftliklar uchun \(S_i, S_{i+1}, \dots , S_j\) ketma-ketlikdan tashkil topgan satrlarga aytiladi. Misol uchun «obbo» satrida «o», «b», «b», «o», «ob», «bb», «bo», «obb», «bbo», «obbo» qism satrlar mavjud.

Sizga dastlab \(S\) bo’sh satr berilgan. Siz \(S\) satri ustada \(Q\) ta so’rovni berilish tartibida bajarishingiz kerak.
Har bir so’rovda sizga \(c(c ∈ [ − , a − z])\) belgisi kiritiladi.

✦ Agar c = ′−′ bo’lsa siz \(S\) satrning oxirgi belgisini o’chirishingiz kerak(bunday holda \(S\) satrda o’chirish uchun belgi borligi kafolotlanadi).

✦ Agar \(c ∈ [a − z]\) bo’lsa siz \(S\) satrning oxiriga berilgan belgini qo’shishingiz kerak. Har bir so’rovdan so’ng \(S\) satrining qism satrlaridan nechtasi palindrom ekanligini chop eting!

Kiruvchi ma'lumotlar:

Birinchi satrda bitta butun son, so’rovlar soni \(Q(1 ≤ Q ≤ 10^4)\) kiritiladi.
Ikkinchi satrda Q ta belgi, ya’ni har bir so’rov uchun c belgisi bir - beridan ajratilmagan holda kiritiladi.

Chiquvchi ma'lumotlar:

Yagona satrda probel bilan ajratilgan holda Q ta butun son, har bir so’rovdan so’ng S satrining qism satrlaridan nechtasi palindrom ekanligini chop etilsin!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17 uzbekebzu--------	1 2 3 4 5 7 9 11 13 11 9 7 5 4 3 2 1

E. Bitwise AND xor OR

Xotira: 32 MB, Vaqt: 1500 ms

Masala

\(N\) ta elementdan iborat \(A\) massiv berilgan. \(i, j (i \ne j,1 ≤ i, j ≤ N )\) juftligining barcha mavjud qiymatidan hosil qilingan \((Ai ∧ Aj) ⊕ (Ai ∨ Aj)\) qiymatlarning eng kichik qiymatini aniqlang.

Bu yerda:

∧ - bitwise AND operatori
∨ - bitwise OR operatori
⊕ - bitwise XOR operatori

Kiruvchi ma'lumotlar:

Birinchi satrda bitta butun son, \(T(1 ≤ T ≤ 10^3)\) testlar soni kiritiladi. Har bir test uchun:

Birinchi satrda bitta butun son, \(N(2 ≤ N ≤ 10^5)\) soni, \(A\) massiv elementlar soni kiritiladi.
Ikkinchi satrda \(N\) ta butun son, \(A_1, A_2, \dots , A_N (0 ≤ A_i ≤ 10^9)\) sonları kiritiladi.

Eslatma: Barcha testlardagi \(N\) larning yig’indisi \(10^6\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda masala javobini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5 1 2 3 4 5 3 2 4 7	1 3