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, AA va BB beriladi. Har ikkala son ham 10910^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 r x yl \space r \space x \space y ko’rinishida.

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

Kiruvchi ma'lumotlar:

Kirish fayida birinchi qatorda nn va q (1n105,1q105)q (1≤n≤10^5, 1≤q≤10^5)

Ikkinchi qatorda nn ta massiv elementlari.

Keyingi qq ta qatorda so’rovlar l r x y(1lrn,109xy109)l  r  x  y (1 ≤ l ≤ r ≤ n, -10^9 ≤ x ≤ y ≤ 10^9)

Chiquvchi ma'lumotlar:

qq ta qatorda mos ravishda har bir so’rov uchun javob

Izoh:

v[l:r]={vl, vl+1, vl+2,,vr}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∙105)
Har bir bitta testda 1-qatorda to’rtburchak nuqtalarining X koordinatalari, 2-qatorda Y koordinatalari. (-106 ≤X, Y ≤ 106). 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 NN va Q(1N,Q2105)Q (1 ≤ N, Q ≤ 2 * 10^5) butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

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

Keyingi QQ ta qatorda so'rovlar beriladi. 

Chegaralar:
1N,Q21051 ≤ N, Q ≤ 2 * 10^5
1 A[i],Y1091 ≤ A[i], Y ≤ 10^9
1LR,X N1 ≤ 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 NN va Q(1N,Q102)Q (1 ≤ N, Q ≤ 10^2) butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

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

Keyingi QQ ta qatorda so'rovlar beriladi. 

Chegaralar:
1N,Q1021 ≤ N, Q ≤ 10^2
1 A[i],Y1091 ≤ A[i], Y ≤ 10^9
1LR,X N1 ≤ 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 AA va BB berilgan bo'ladi, va ularning absolyut qiymati 2×1092 \times 10^9 dan kichik bo'ladi.

Chiquvchi ma'lumotlar:

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

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1
0 0
=
2
34 43
<
3
-34 -43
>
Kitob yaratilingan sana: 06-Jun-25 03:26