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