A. A+B
Xotira: 16 MB, Vaqt: 1000 msA va B butun sonlari yig'indisini hisoblash kerak bo'ladi.
Kirish oqimida ikkita butun son kiritiladi, sonlar 109dan kam
Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 3 |
5 |
B. Kelgusi oy
Xotira: 16 MB, Vaqt: 1000 msSizga S satr ya'ni joriy oydagi qaysidir kun beriladi. Siz keyingi oyning birinchi kunini chiqaruvchi dastur tuzing!
Sana formati : DD.MM.YYYY
Yagona satrda S satr DD.MM.YYYY formatda beriladi
Masala javobini DD.MM.YYYY formatda chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
01.03.2023 |
01.04.2023 |
C. Hafta kuni
Xotira: 16 MB, Vaqt: 1000 msSizga kun, oy hamda yil berilgan, siz shu sana haftaning qaysi kuni bo’lishini aniqlang.
Yagona satrda uchta butun son, mos ravishda kun, oy va yil, \(\text{DD:MM:YYYY}\) formatda kiritiladi. Kiritilgan \(\text{yil} (1924 ≤ \text{yil} ≤ 9999)\) oraliqda ekanligi hamda kiritilgan sana Grigorian taqvimiga mos sana ekanligi kafolotlanadi.
Yagona satrda shu sana Grigorian taqvimida haftaning qaysi kuni ekanligini chop eting.
Grigorian taqvimi bo’yicha har 400 yilda 97 ta kabisa yili bo’lib, yil kabisa yili bo’lishi uchun yil raqami 4 ga qoldiqsiz bo’linishi kerak, 100 ga bo’linib 400 ga bo’linmaydigan yil raqamlari bundan mustasno. Ya’ni 2100, 2200, 2300 - yillar kabisa yili emas, 2000 va 2400 - yillar esa kabisa yili hisoblanadi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
20:06:2022 |
Dushanba |
2 |
21:06:2022 |
Seshanba |
3 |
22:06:2022 |
Chorshanba |
4 |
23:06:2022 |
Payshanba |
5 |
24:06:2022 |
Juma |
6 |
25:06:2022 |
Shanba |
7 |
26:06:2022 |
Yakshanba |
D. Satr yasash
Xotira: 16 MB, Vaqt: 1000 msQuyidagi shartlarning barchasini qanoatlantiruvchi satr yasang:
-
Satr faqat ingliz alifbosining kichik harflaridan tashkil topgan bo’lsin;
-
Satrda ketma-ket kelgan bir xil harflar uchramasin;
-
‘a’ harfi \(a_1\) marta, ‘b’ harfi \(a_2\) marta, ... ‘z’ harfi \(a_{26}\) marta qatnashsin.
Shartlarni qanoatlantiruvchi istalgan satrni chiqarishingiz mumkin.
\(1 ≤ a_1 + a_2 + a_3 + ... + a_{26} ≤ 1000\) ekanligi va shartlarni qanoatlantiruvchi satr mavjudligi kafolatlanadi.
Yagona qatorda 26 ta butun son - \(a\) massiv elementlari kiritilad
Shartlarni qanoatlantiruvchi istalgan satrni chiqaring.
.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 |
axyza |
E. Sevimli 1 raqami
Xotira: 16 MB, Vaqt: 1000 msShaxriyor yosh dasturchi ustozi Saidjamol unga shunday topshiriq berdi.
N va M o'lchamdagi massiv bor unda asosan raqamlar va -1 ishtirok etgan, agar element -1 bo'lmasa shu elementni Shaxriyor 1 ga o'zgartirishi kerak bu ishni u quyidagi jadval yordamida amalga oshirishi shart 10x10 A jadval mavjud bunda ixtiyoriy x raqamini y raqamga o'zgartirishga Ax, y energiya sarflanadi, Shaxriyor shu topshiriqni eng minimum energiya sarflab amalga oshirishi kerak!
Bu topshiriqda Shaxriyorga yordam sifatida unga dastur tuzib bering!
Endi Shaxriyor stoli ustida turgan N va M o'lchamdagi massivdagi barcha raqamlarni 1 ga o'zgartirmoqchi ammo u buni eplay olmadi bunda siz unga yordam bering!
Birinchi qatorda N va M (1 ≤ N, M ≤ 200) raqamlari 1 ga o'zgarishi kerak bo'lgan massiv o'lchami
Keyingi 10 ta qatorda 10 ta ustunlarda har bir x raqamini y raqamiga o'tkazishda sarflanadigan energiya miqdori bu 1000 dan oshmaydi
Keyin N ta qatorda M ta ustunlarda Ax, y (-1 ≤ Ax, y ≤ 9) massiv elementlari beriladi.
Yagona son masala yechimi sifatida Saidjamol bergan massivdagi -1 dan boshqa raqamlarni 1 ga o'tkazish uchun kerak bo'ladigan minimum energiyani chiqaring
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 3 0 2 6 2 3 6 8 6 8 4 7 0 5 9 3 5 7 2 6 8 4 3 0 4 2 3 6 2 6 6 9 7 8 0 5 7 5 6 7 8 4 3 7 5 0 8 2 2 8 4 9 8 1 7 2 0 1 8 4 3 4 5 6 8 4 2 0 6 6 6 1 9 1 9 3 2 6 0 6 9 5 7 7 8 6 5 8 2 0 5 9 7 8 9 2 1 6 9 4 0 -1 7 -1 -1 -1 -1 |
3 |
2 |
2 3 0 2 6 2 3 6 8 6 8 4 7 0 5 9 3 5 7 2 6 8 4 3 0 4 2 3 6 2 6 6 9 7 8 0 5 7 5 6 7 8 4 3 7 5 0 8 2 2 8 4 9 8 1 7 2 0 1 8 4 3 4 5 6 8 4 2 0 6 6 6 1 9 1 9 3 2 6 0 6 9 5 7 7 8 6 5 8 2 0 5 9 7 8 9 2 1 6 9 4 0 8 7 9 1 3 2 |
23 |
F. Qiziqarli massiv
Xotira: 64 MB, Vaqt: 1000 msUzungli 2*M ga teng bo'lgan massiv qiziqarli massiv deyiladi qachonki dastlabki M ta elementining yig'indisi SUM dan oshmasa hamda shu holat oxirgi M ta element uchun ham o'rinli bo'lsa.
Sizga N va SUM mos ravishda N ta elementdan iborat A massiv va SUM qiziqarli massivni aniqlash uchun beriladi.
Sizning vazifangiz massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo'la olishini aniqlash
Birinchi qatorda \(N\) va SUM \((1 ≤ N ≤ 10^5, 1 ≤ SUM ≤ 10^9)\) mos ravishda massiv elementlari soni va qiziqarli massivni aniqlashda kerak bo'ladigan yig'indi
Keyingi N ta qatorda massiv elementlari butun \(A[i] (-10^9 ≤ A[i] ≤ 10^9)\) sonlari.
N ta qatorda massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo`lishini aniqlang!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 10000 1 1 1 1 1 |
4 4 2 2 0 |
2 |
5 9 1 1 10 1 9 |
2 0 0 2 0 |
3 |
8 3 1 1 1 1 1 1 1 1 |
6 6 6 4 4 2 2 0 |
G. N + 1 ta son
Xotira: 16 MB, Vaqt: 1000 msSizga N + 1 ta 1 dan N gacha bo'lgan sonlardan tashkil topgan massiv berilgan, aynan N tasi 1 martadan qatnashgan qaysidir element 2 marta uchraydi
Har bir uzunlikda necha xil qism ketma-ketlik borligini aniqlaydigan dastur tuzib bering!
Qism ketma-ketlikdagi elementlar qo'shni bo'lishi shart emas, masalan: {1, 2, 5} va {1, 3, 6} lar {1,2,3,4,5,6} massivning qism ketma-ketligi hisoblanadi ammo {1, 5, 2} yoki {6, 1} lar emas
Eslatma: 2 ta qism ketma-ketlik turli xil hisoblanmaydi agar ulardagi elementlar bir xil bo'lsa, hattoki biz bergan massivdagi o'rinlari turli xil bo'lsa ham!
Birinchi qatorda N (0 < N ≤ 105) butun soni beriladi
Keyingi qatorda N + 1 ta butun sonlar Ai (0 < Ai ≤ N) massiv elementlari beriladi
N + 1 ta qatorda bir uzunlik uchun necha xil ketma-ketlik borligini 109+7 ga bo'lgandagi qoldig'ini chiqaring
Namunadagi testda
2 ta 1 uzunlikdagi qism ketma-ketlik mavjud bular: {1} va {2}
2 ta 1 uzunlikdagi qism ketma-ketlik mavjud bular: {1, 2} va {2, 2}
1 ta 3 uzunlikdagi qism ketma-ketlik mavjud bular: {1, 2, 2}
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 1 2 2 |
2 2 1 |
2 |
2 2 1 2 |
2 3 1 |
H. Palindromlar soni
Xotira: 16 MB, Vaqt: 1000 msSatr chapdan o’ngga o’qilsa ham, o’ngdan chapga o’qilsa ham bir xil bo’lsa bunday satr palindrom satr deb ataladi. Masalan : «a», «aa», «obbo», «aka» va «uzbekezbu» satrlari palindrom satrdir.
\(S\) satrning qism satrlari deb shu satrning barcha \(1 ≤ i ≤ j ≤ |S|\) juftliklar uchun \(S_i, S_{i+1}, \dots , S_j\) ketma-ketlikdan tashkil topgan satrlarga aytiladi. Misol uchun «obbo» satrida «o», «b», «b», «o», «ob», «bb», «bo», «obb», «bbo», «obbo» qism satrlar mavjud.
Sizga dastlab \(S\) bo’sh satr berilgan. Siz \(S\) satri ustada \(Q\) ta so’rovni berilish tartibida bajarishingiz kerak.
Har bir so’rovda sizga \(c(c ∈ [ − , a − z])\) belgisi kiritiladi.
✦ Agar c = ′−′ bo’lsa siz \(S\) satrning oxirgi belgisini o’chirishingiz kerak(bunday holda \(S\) satrda o’chirish uchun belgi borligi kafolotlanadi).
✦ Agar \(c ∈ [a − z]\) bo’lsa siz \(S\) satrning oxiriga berilgan belgini qo’shishingiz kerak. Har bir so’rovdan so’ng \(S\) satrining qism satrlaridan nechtasi palindrom ekanligini chop eting!
Birinchi satrda bitta butun son, so’rovlar soni \(Q(1 ≤ Q ≤ 10^4)\) kiritiladi.
Ikkinchi satrda Q ta belgi, ya’ni har bir so’rov uchun c belgisi bir - beridan ajratilmagan holda kiritiladi.
Yagona satrda probel bilan ajratilgan holda Q ta butun son, har bir so’rovdan so’ng S satrining qism satrlaridan nechtasi palindrom ekanligini chop etilsin!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
17 uzbekebzu-------- |
1 2 3 4 5 7 9 11 13 11 9 7 5 4 3 2 1 |
I. Make-String
Xotira: 512 MB, Vaqt: 2500 msSizga \(N\) uzunlikda \(S\) satr beriladi. Sizning vazifangiz ushbu satrdan yana bir nusxa tayyorlash, buning uchun sizga \(M\) ta \(L_i\) \((1 \le i \le M)\) satrchalar borligi aytiladi, bu satrchalar cheksiz ko`p. Siz \(S\) satrni \(M\) xil satrlar yordamida qayta yozishingiz kerak bunda \(L_i\) satr bilan \(L_j (1 \le i \le M, 1 \le j \le M, i \space \text{va} \space j \space \text{bir xil bo`lishi mumkin})\) satrni faqat o`xshash harflarini ustma – ust qo`yish yordamida birlashtirishingiz yoki satrlarni ketma-ket joylashtirishingiz mumkin. Satrlarning tartibi buzilishiga ham ruxsat etilgan ammo satrlarni bo`laklash yoki teskarisiga o`girish mumkin emas.
Sizning vazifangiz \(S\) satrdan eng kam nechta belgini qayta tiklay olmasligingizni aniqlash. Unutmang siz hosil qiladigan satr \(N\) dan oshmasligi kerak!
Birinchi qatorda \(N (1 \le N \le 3*10^5)\) butun son satr uzunligi.
Ikkinchi qatorda \(S\) satr beriladi.
Uchinchi qatorda \(M (1 \le M \le 5000)\) butun soni satrchalar soni
Keyingi \(M\) ta qatorda \(L_i (1 \le L_i \le 5000)\) satrchalar beriladi.
Barcha satrlardagi belgilar lotin kichik harflaridan iborat.
Yagona butun son masala yechimini chop eting!
1 – testda siz \(\text{abr+kada+\textcolor{red}{\text{a}}br+kada+\textcolor{red}{\text{a}}br}\) tartibda
natijada : \(\text{abr\{a\}kadabr\{a\}kadabr\{a\}}\)
Siz eng kamida 3 ta belgini hosil qilolmaysiz bular gulli qavs ichidagi \(a\) harflari
2 – testda siz \(\text{abra+kada+\textcolor{red}{a}bra+kada+\textcolor{red}{a}bra}\) tartibda
natijada : \(\text{abrakadabrakadabra}\)
Satrni to`liq hosil qilishingiz mumkin!
Izohlardagi qizil rangdagi harflar 2 marta yozilgan bunda ular ustma – ust qo`yilganini bildiradi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
18 abrakadabrakadabra 3 abr kada kobra |
3 |
2 |
18 abrakadabrakadabra 3 abra kada kobra |
0 |