A. Sanoq sistemasi
Xotira: 32 MB, Vaqt: 1000 msSizga N lik sanoq sistemasidagi son beriladi. Bu sonni 10 lik sanoq sistemasidagi qiymatini chop eting.
Kirish faylining birinchi satrida N soni \(2≤N≤16\) soni kiritiladi.
Ikkinchi satrida S satr N lik sanoq sistemasidagi son beriladi.
Masala javobini 10**9+7 ga bolgandagi qoldigini chop eting
O'qib vaqtingizni ketkazmang undan ko'ra masalani tezroq ishlang 😆.
Yana o'qiyapsizmi misolizni ishlang deyapman sizga !.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 101101 |
45 |
2 |
16 F5 |
245 |
B. 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 \(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 faylda faqat 1-testdagi 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 |
C. Kombinatorika
Xotira: 32 MB, Vaqt: 1000 msSizga S satri berilgan. Sizning vazifangiz bu satrdagi harflar ornini almashtirib jami nechta satr hosil qilish mumkinligini chop eting.
S satri kititiladi.
masala javobini chop eting
Izoh yo'q
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
Salom |
120 |
2 |
Nagap |
60 |
D. Satr #1
Xotira: 32 MB, Vaqt: 1000 msSizga N va M satrlar beriladi. N satrdagi belgilardan foydalanib nechta M satrni yasash mumkin.
Kirish faylining birinchi qatorida N satri ikkinchi qatorida esa M satri kiritiladi.
N satridagi belgilar yordamida nechta M satrini hosil qilish mumkinligini chop eting.
.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
glhhgelvdsglg gl |
3 |
2 |
sasalom_saloml sal |
3 |
E. Ketma-ketlik
Xotira: 32 MB, Vaqt: 1000 msKetma-ketlikning N ta hadi yigindisini hisoblovchi dastur tuzing.
\(4,18,48,100,180,294...\)
N natural soni \((1≤N≤10^9)\)
Natija juda katta son chiqishi mumkin shuning uchun javobni \(10^9+7\) ga bolgandagi qoldig'ini chiqaring
nothing
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
7 |
1092 |
F. Naqsh
Xotira: 32 MB, Vaqt: 1000 msBekzodbek 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.
Kirish faylida yaratilishi kerak bo'lgan naqsh o'lchami N va M natural sonlari va mijoz ismi S satr kiritiladi.
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
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 15 Asilbek |
------$|$------ ---$|$$|$$|$--- ----Asilbek---- ---$|$$|$$|$--- ------$|$------ |
2 |
5 15 Kamron |
-1 |
G. Chivinlar
Xotira: 32 MB, Vaqt: 1000 msYozda 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.
Kirish faylining birinchi satrida N M K va L sonlari kiritiladi. \(1≤N,K≤1000\)\((-100≤M,L≤100)\)
Masala javobini chop eting.
Masalani ishlang
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 -2 2 1 |
9 |
2 |
1 1 1 1 |
No |