A. A+B

Xotira: 16 MB, Vaqt: 1000 ms
Masala

A va B butun sonlari yig'indisini hisoblash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son kiritiladi, sonlar 109dan kam

Chiquvchi ma'lumotlar:

Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi

Misollar:
# INPUT.TXT OUTPUT.TXT
1
2 3
5

B. Kelgusi oy

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga S satr ya'ni joriy oydagi qaysidir kun beriladi. Siz keyingi oyning birinchi kunini chiqaruvchi dastur tuzing!

Sana formati : DD.MM.YYYY

Kiruvchi ma'lumotlar:

Yagona satrda S satr DD.MM.YYYY formatda beriladi

Chiquvchi ma'lumotlar:

Masala javobini DD.MM.YYYY formatda chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1
01.03.2023
01.04.2023

C. Hafta kuni

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga kun, oy hamda yil berilgan, siz shu sana haftaning qaysi kuni bo’lishini aniqlang.

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

Yagona satrda shu sana Grigorian taqvimida haftaning qaysi kuni ekanligini chop eting.

Izoh:

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.


Misollar:
# 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 ms
Masala

Quyidagi shartlarning barchasini qanoatlantiruvchi satr yasang:

  1. Satr faqat ingliz alifbosining kichik harflaridan tashkil topgan bo’lsin;

  2. Satrda ketma-ket kelgan bir xil harflar uchramasin;

  3. ‘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.

Kiruvchi ma'lumotlar:

Yagona qatorda 26 ta butun son - \(a\) massiv elementlari kiritilad

Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi istalgan satrni chiqaring.

Izoh:

.

Misollar:
# 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 ms
Masala

Shaxriyor 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!

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

Yagona son masala yechimi sifatida Saidjamol bergan massivdagi -1 dan boshqa raqamlarni 1 ga o'tkazish uchun kerak bo'ladigan minimum energiyani chiqaring

Misollar:
# 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 ms
Masala

Uzungli 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 

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

N ta qatorda massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo`lishini aniqlang!

Misollar:
# 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 ms
Masala

Sizga 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!

Kiruvchi ma'lumotlar:

Birinchi qatorda N (0 < N ≤ 105) butun soni beriladi 

Keyingi qatorda N + 1 ta butun sonlar Ai (0 < Ai ≤ N) massiv elementlari beriladi

Chiquvchi ma'lumotlar:

N + 1 ta qatorda bir uzunlik uchun necha xil ketma-ketlik borligini 109+7 ga bo'lgandagi qoldig'ini chiqaring

Izoh:

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}

Misollar:
# 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 ms
Masala

Satr 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!

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

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!

Misollar:
# 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 ms
Masala

Sizga \(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!

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chop eting!

Izoh:

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.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
18
abrakadabrakadabra  
3
abr
kada
kobra
3
2
18
abrakadabrakadabra  
3
abra
kada
kobra
0
Kitob yaratilingan sana: 22-Nov-24 05:15