A. A+B
Xotira: 16 MB, Vaqt: 1000 msSizga ikkita natural son beriladi. ularning yig‘indisini hisoblash kerak.
Kirish oqimida ikkita butun son, va beriladi. Har ikkala son ham dan kichik.
Berilgan ikkita sonning yig‘indisini ekranga chiqaring.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 3 |
5 |
B. Oraliq vazni
Xotira: 64 MB, Vaqt: 1500 msSizga n o’lchamli v massiv va so’rovlar beriladi (massiv 1dan indekslangan)
So’rovlar ko’rinishida.
Yani sonlardan nechtasi shartini qanoatlantiradi.
Kirish fayida birinchi qatorda va
Ikkinchi qatorda ta massiv elementlari.
Keyingi ta qatorda so’rovlar
ta qatorda mos ravishda har bir so’rov uchun javob
ni anglatadi
# | 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 msDekart koordinatalar sistemasida to’rtburchak berilgan. To’rtburchakning kvadrat yoki kvadrat emasligini aniqlang.
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.
Agar shakl kvadrat bo’lsa YES, aks holda NO chiqaring.
# | 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 msUshbu 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
Birinchi qatorda va butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.
Keyingi qatorda ta butun sonlari.
Keyingi ta qatorda so'rovlar beriladi.
Chegaralar:
Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring
# | 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 msUshbu 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
Birinchi qatorda va butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.
Keyingi qatorda ta butun sonlari.
Keyingi ta qatorda so'rovlar beriladi.
Chegaralar:
Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring
# | 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 msIkkita 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'.
Bitta qatorda 2 ta belgi. Belgilar lotin alifbosining katta harflaridan biri bo'ladi.
Berilgan harflarning songa o'tkazgandagi yig'indisini toping
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
A B |
3 |
2 |
A Z |
27 |
G. Katta-kichik
Xotira: 16 MB, Vaqt: 1000 msSonlar ustida amallarning eng muximlaridan biri bu - taqqoslashdir. Ushbu masalada sizga qo'yilgan talab, ikkita butun sonni taqqoslash kerak bo'ladi.
Kirish oqimida ikkita butun son va berilgan bo'ladi, va ularning absolyut qiymati dan kichik bo'ladi.
Chiqarish oqimida bitta belgi chiqarish kerak. Agar bo'lsa , agar bo'lsa , yoki bo'lganda belgisini.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
0 0 |
= |
2 |
34 43 |
< |
3 |
-34 -43 |
> |