A. Sanoq sistemasi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga N lik sanoq sistemasidagi son beriladi. Bu sonni 10 lik sanoq sistemasidagi qiymatini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N soni \(2≤N≤16\) soni kiritiladi.

Ikkinchi satrida S satr N lik sanoq sistemasidagi son beriladi.

Chiquvchi ma'lumotlar:

Masala javobini 10**9+7 ga bolgandagi qoldigini  chop eting

Izoh:

O'qib vaqtingizni ketkazmang undan ko'ra masalani tezroq ishlang 😆.

Yana o'qiyapsizmi misolizni ishlang deyapman sizga !.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
2
101101
45
2
16
F5
245

B. 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 faqat 1-testdagi 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

C. Kombinatorika

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga S satri berilgan. Sizning vazifangiz bu satrdagi harflar ornini almashtirib jami nechta satr hosil qilish mumkinligini chop eting.

Kiruvchi ma'lumotlar:

S satri kititiladi.

Chiquvchi ma'lumotlar:

masala javobini chop eting

Izoh:

Izoh yo'q

Misollar:
# INPUT.TXT OUTPUT.TXT
1
Salom
120
2
Nagap
60

D. Satr #1

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga N va M satrlar beriladi. N satrdagi belgilardan foydalanib nechta M satrni yasash mumkin.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida N satri ikkinchi qatorida esa M satri kiritiladi.

Chiquvchi ma'lumotlar:

N satridagi belgilar yordamida nechta M satrini hosil qilish mumkinligini chop eting.

Izoh:

.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
glhhgelvdsglg
gl
3
2
sasalom_saloml
sal
3

E. Ketma-ketlik

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ketma-ketlikning  N ta hadi yigindisini hisoblovchi dastur tuzing.

\(4,18,48,100,180,294...\) 

Kiruvchi ma'lumotlar:

N natural soni \((1≤N≤10^9)\)

Chiquvchi ma'lumotlar:

Natija juda katta son chiqishi mumkin shuning uchun javobni \(10^9+7\) ga bolgandagi qoldig'ini chiqaring

Izoh:

nothing

Misollar:
# INPUT.TXT OUTPUT.TXT
1
7
1092

F. Naqsh

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Bekzodbek rasm chizish boyicha usta va dasturchilikdan ham biroz xabari bor. Unga har kuni odamlar ismlarga chiroyli naqshlar yasattirgani kelishadi ammo buyurtmalar kopayib ketgandan uning umuman bo'sh vaqti qolmadi. Shu bois u o'zi naqsh chizib beradigan dastur yaratmoqchi ammo buni uddasidan chiqolmayapti. Unga bunda yordam bering.

Unga bitta mijoz keldi va mening ismimga mos qilib NxM olchamli naqsh buyutma qildi.

Naqshda Ism doima o'rtada bolishi shart va naqsh tartibsiz bo'lmasligi kerak. Agarda Naqshni ushbu shartlarni bajargan holda yaratishning iloji bolmasa -1 deb chiqaring.

Kiruvchi ma'lumotlar:

Kirish faylida yaratilishi kerak bo'lgan naqsh o'lchami N va M natural sonlari va mijoz ismi S satr kiritiladi.

 

Chiquvchi ma'lumotlar:

Chiqish faylida NxM o'lchamli naqshni chop eting.

Agarda naqsh tartibsiz bo'lsa yoki ism naqsh uzunligidan oshib ketsa bunday naqshning yaratishni iloji yo'q deb olinsin va ekranga -1 chiqsin

Izoh:

Naqshdagi &|& belgilar har qadamda 2 tadan oshib boradi agarda sigmay ketadigan darajada oshib ketsa U holda qolgan joylarini +2 oshirmay chop eting. Masalan N=7 va M=13 va S=Asilbek bolsa naqsh quyidagicha boladi:

-----&|&-----

--&|&&|&&|&--

--&|&&|&&|&--

---Asilbek---

-&|&&|&&|&--

-&|&&|&&|&--

-----&|&-----

Tarzida chop etiladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5 15
Asilbek
------$|$------
---$|$$|$$|$---
----Asilbek----
---$|$$|$$|$---
------$|$------
2
5 15
Kamron
-1

G. Chivinlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Yozda Kamronning dachasida kun bo'yi deraza ochiq edi. Birinchi soatda N ta chivin uchib kirdi va undan keyingi har bir soatda M tadan ko'p chivin uchib kira boshladi. Uchinchi soatdan boshlab Kamron uxlamay, dam olmasdan chivin o'ldirdi. Uchinchi soatda u K ta chivinni va undan keyingi har bir soatda u L tadan ko'p chivin o'ldira boshladi. Agar shunday ketishda chivinlarni hammasini o'ldira olgan bo'lsa necha soatda o'ldira olganini chop eting agar o'ldira olmasa “No” so'zini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N M K va L sonlari kiritiladi. \(1≤N,K≤1000\)\((-100≤M,L≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Masalani ishlang

Misollar:
# INPUT.TXT OUTPUT.TXT
1
10 -2 2 1
9
2
1 1 1 1
No
Kitob yaratilingan sana: 26-Nov-24 14:25