A. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. ularning yig‘indisini hisoblash kerak.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son, $A$ va $B$ beriladi. Har ikkala son ham $10^9$ dan kichik.

Chiquvchi ma'lumotlar:

Berilgan ikkita sonning yig‘indisini ekranga chiqaring.

Izoh:

Python dasturlash tilida ushbu masalani yechish uchun e'tibor bering: ikkita son bitta qatorda kiritiladi. Shu sababli, int(input()) buyrug‘idan foydalanish noto‘g‘ri bo‘lishi mumkin. Buning o‘rniga, quyidagi kodni ishlatishni tavsiya qilamiz:

a, b = map(int, input().split())

Bu buyruq ikkita sonni bitta qatordan o‘qib, ularni butun songa aylantiradi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	5

B. Oraliq vazni

Xotira: 64 MB, Vaqt: 1500 ms

Masala

Sizga n o’lchamli v massiv va so’rovlar beriladi (massiv 1dan indekslangan)

So’rovlar $l \space r \space x \space y$ ko’rinishida.

Yani $v[l:r]$ sonlardan nechtasi $x≤v_i≤y (l≤i≤r)$ shartini qanoatlantiradi.

Kiruvchi ma'lumotlar:

Kirish fayida birinchi qatorda $n$ va $q (1≤n≤10^5, 1≤q≤10^5)$

Ikkinchi qatorda $n$ ta massiv elementlari.

Keyingi $q$ ta qatorda so’rovlar $l r x y (1 ≤ l ≤ r ≤ n, -10^9 ≤ x ≤ y ≤ 10^9)$

Chiquvchi ma'lumotlar:

$q$ ta qatorda mos ravishda har bir so’rov uchun javob

Izoh:

$v[l:r]=\{v_l, v_l+1, v_l+2, …, v_r\}$ ni anglatadi

Misollar:

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

C. Kvadrat

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dekart koordinatalar sistemasida to’rtburchak berilgan. To’rtburchakning kvadrat yoki kvadrat emasligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda T butun son. Testlar soni (1 ≤ T ≤ 2∙10⁵)
Har bir bitta testda 1-qatorda to’rtburchak nuqtalarining X koordinatalari, 2-qatorda Y koordinatalari. (-10⁶ ≤X, Y ≤ 10⁶). Nuqtalar soat millari tartibida kiritiladi.

Chiquvchi ma'lumotlar:

Agar shakl kvadrat bo’lsa YES, aks holda NO chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 2 6 6 2 6 6 2 0 0 4 4 0 2 2 0 1 3 5 5 2 4 4 2	YES NO NO

D. Persistent Segment Tree (HARD)

Xotira: 512 MB, Vaqt: 1000 ms

Masala

Ushbu masalada massivlar soni ko'payib boradi.

Sizga dastlab N va Q mos ravishda N ta elementdan iborat A massiv uzunligi va shu massiv ustida amalga oshiriladigan Q ta so'rovlar soni beriladi, quyidagi so'rovlarning 3-turida massiv yana bittaga ko'payadi.

Sizning vazifangiz quyidagi so'rovlarga javob beruvchi ma'lumotlari tuzilmasini tuzish albatta o'z o'rnida har bir 2-turdagi so'rovga javob qaytarish:

1 ID X Y bu so'rovda siz ID-massivning X-elementini Y ga o'zgartirishing
2 ID L R bu so'rovda siz ID-massivning [L, R] oraliqdagi elementlari yig'indisini chiqarish
3 ID bu so'rovda siz ID-massivda yana bir nusxa oling shunda sizning massivlaringiz soni yana bittaga ko'payadi

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $Q (1 ≤ N, Q ≤ 2 * 10^5)$ butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

Keyingi qatorda $N$ ta butun $A[i] (1 ≤ A[i] ≤ 10^9)$ sonlari.

Keyingi $Q$ ta qatorda so'rovlar beriladi.

Chegaralar:
$1 ≤ N, Q ≤ 2 * 10^5$
$1 ≤ A[i], Y ≤ 10^9$
$1 ≤ L ≤ R, X ≤ N$

Chiquvchi ma'lumotlar:

Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 15 1 2 3 3 1 3 2 3 3 3 4 1 1 1 5 1 2 1 50 1 3 1 500 1 4 1 5000 1 5 1 50000 2 1 1 3 2 2 1 3 2 3 1 3 2 4 1 3 2 5 1 3 3 5	10 55 505 5005 50005

E. Persistent Segment Tree (EASY)

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Ushbu masalada massivlar soni ko'payib boradi.

Sizga dastlab N va Q mos ravishda N ta elementdan iborat A massiv uzunligi va shu massiv ustida amalga oshiriladigan Q ta so'rovlar soni beriladi, quyidagi so'rovlarning 3-turida massiv yana bittaga ko'payadi.

Sizning vazifangiz quyidagi so'rovlarga javob beruvchi ma'lumotlari tuzilmasini tuzish albatta o'z o'rnida har bir 2-turdagi so'rovga javob qaytarish:

1 ID X Y bu so'rovda siz ID-massivning X-elementini Y ga o'zgartirishing
2 ID L R bu so'rovda siz ID-massivning [L, R] oraliqdagi elementlari yig'indisini chiqarish
3 ID bu so'rovda siz ID-massivda yana bir nusxa oling shunda sizning massivlaringiz soni yana bittaga ko'payadi

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $Q (1 ≤ N, Q ≤ 10^2)$ butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

Keyingi qatorda $N$ ta butun $A[i] (1 ≤ A[i] ≤ 10^9)$ sonlari.

Keyingi $Q$ ta qatorda so'rovlar beriladi.

Chegaralar:
$1 ≤ N, Q ≤ 10^2$
$1 ≤ A[i], Y ≤ 10^9$
$1 ≤ L ≤ R, X ≤ N$

Chiquvchi ma'lumotlar:

Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 15 1 2 3 3 1 3 2 3 3 3 4 1 1 1 5 1 2 1 50 1 3 1 500 1 4 1 5000 1 5 1 50000 2 1 1 3 2 2 1 3 2 3 1 3 2 4 1 3 2 5 1 3 3 5	10 55 505 5005 50005

F. A+B #3

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ikkita sonni bir biriga qo'shing, lekin sizga sonlar o'rniga lotin alifbosining katta harflari beriladi.
1, 2, 3 ... sonlari o'rniga 'A', 'B', 'C', ... harflari beriladi.
Sizga lotin alifbosining nechanchi o'rnidagi harf berilgan bo'lsa har o'sha songa teng deb hisoblanadi. Masalan 1 = 'A' , 2 = 'B' , .... 26 = 'Z'.

Kiruvchi ma'lumotlar:

Bitta qatorda 2 ta belgi. Belgilar lotin alifbosining katta harflaridan biri bo'ladi.

Chiquvchi ma'lumotlar:

Berilgan harflarning songa o'tkazgandagi yig'indisini toping

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	A B	3
2	A Z	27

G. Katta-kichik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sonlar ustida amallarning eng muximlaridan biri bu - taqqoslashdir. Ushbu masalada sizga qo'yilgan talab, ikkita butun sonni taqqoslash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son $A$ va $B$ berilgan bo'ladi, va ularning absolyut qiymati $2 \times 10^9$ dan kichik bo'ladi.

Chiquvchi ma'lumotlar:

Chiqarish oqimida bitta belgi chiqarish kerak. Agar $A > B$ bo'lsa $>$ , agar $A = B$ bo'lsa $=$ , yoki $A < B$ bo'lganda $<$ belgisini.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 0	=
2	34 43	<
3	-34 -43	>