A. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

A va B butun sonlari yig'indisini hisoblash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son kiritiladi, sonlar 10⁹dan kam

Chiquvchi ma'lumotlar:

Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi

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×10⁹ 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	>