A. Polindrom vaqt

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Polindromik masalalar va algoritmlarga qiziqanligim sababli juda odiy bo'lgan bir masalani Quvonchbekga vazifa qilib berdim, vazifa shundan iborat: istalgan bir vaqt "\(HH:MM\)" ko'rinishida beriladi, shu vaqtga eng yaqin bo'lgan keyingi polindrom vaqtni topish kerak. Quvonchbekga yordam bering.

Kiruvchi ma'lumotlar:

\(HH:MM\) ko'rinishida istalgan vaqt beriladi. \("HH"\) \((00 \space dan \space 23 \space gacha)\) \("MM"\) \((00 \space dan \space59\space gacha)\).

Chiquvchi ma'lumotlar:

Masala shartida aytilgan natijani "HH:MM" ko'rinishida chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12:21	13:31

B. Password Random

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quvonchbek robocontest.uz parolini o'zgartirishga qaror qildi, lekin u o'zi yangi parolni o'ylab topishga juda qiynaladi. Shuning uchun u sizga yordam so'rab murojaat qildi.

Quvonchbek ixtiro qilingan parol quyidagi shartlarga asosan tuzilgan bo'lishi kerak:

parol uzunligi n ga teng bo'lishi kerak.
parol faqat kichik lotin harflaridan iborat bo'lishi kerak.
paroldagi alohida belgilar soni k ga teng bo'lishi kerak.
paroldagi har qanday ketma-ket ikkita belgi boshqacha bo'lishi kerak.

Sizning vazifangiz Quvonchbekga yordam berish va unga tavsiflangan barcha shartlarga loyiq keladigan yangi parolni o'ylab topishdir.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita musbat butun son n va k\((2 \le n \le 100, 2 \le k \le min(n, 26))\) mavjud — parol uzunligi va undagi turli belgilar soni.

Tepadagi shartlarni bajaradigan parol har doyim mavjud.

Chiquvchi ma'lumotlar:

Quvonchbek barcha shartlariga javob beradigan har qanday parolni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3	abca
2	3 2	aba

C. Raqamlari yig'indisi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quvonchbek x sonigacha bo'lgan sonlar orasida raqamlari yig'indisi eng katta bo'ladiganini topmoqchi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda musbat butun son x \((1 \le x \le 10^{18})\) kiritiladi.

Chiquvchi ma'lumotlar:

Raqamlar yig'indisi maksimal bo'lgan x dan oshmaydigan musbat butun sonni chop eting. Agar bunday raqamlar bir nechta bo'lsa, eng katta raqamni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	48	48
2	100	99

D. 0 va 1 lar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga s qatori beriladi. U faqat 0 va 1 dan iborat. Avaldan malum bo'lgan Uzluksiz birlar masalasida uzluksiz birlikni hosil qilish uchun siz nechata 0 ni o'chirishingiz kerak ekanini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son t \((1\le t \le 100)\) testlar soni.

Keyin t ta qatorlarda s \((1\le|s|\le100)\) satri kiritiladi.

Chiquvchi ma'lumotlar:

t ta test uchun alohida qatorlarda s satrdan max nechata 0 olib tashlanganligini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 010011 0 1111000	2 0 0

E. Arifmetik progressiya

Xotira: 1024 MB, Vaqt: 4000 ms

Masala

Sizga n ta elementdan iborat bo'lgan a(\(a_1,a_2,a_3,a_4...a_{n-1},a_n\)) massiv beriladi.

Vazifangiz shu massivni Arifmetik progressiya ga keltirish uchun minimal qancha amal bajarish kerakligini topishdan iborat.

Siz quyidagi amalni bir necha marta bajarishingiz mumkin (bajarish majburiy emas):

Istalgan i indeksini tanlang va \(a_i\) ni istalgan butun songa (musbat, manfiy yoki 0) o'zgartiring.

Arifmetik progressiya bo'lishi uchun quydagi shart bajarilishi kerak:

\(a_{i+1}−a_i=a_i−a_{i−1}\) (\(2 \le i \le n−1\)).

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta n \((1\le n\le10^5)\)butun son kiritiladi.

Ikkinchi qatorda \(a_1,a_2,…,a_n (1 \le a_i \le10^5)\) n ta butun son kiritiladi.

Chiquvchi ma'lumotlar:

1-ta butun soni chop eting: arifmetik progressiya qilish uchun zarur bo'lgan minimal operatsiyalar soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 3 2 7 8 6 9 5 4 1	6

F. O'zing topda shartini.

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Shart o'chib ketibdi.

Kiruvchi ma'lumotlar:

Kirish ma'lumotlari uzunligi 7 ta belgili satr. Satrning birinchi belgi lotin harfi A, keyin 6 o'nlik raqamlari 0-9.

Chiquvchi ma'lumotlar:

Javob chiqarish kerak(butun son).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	A089957	1

G. Kitoblar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quvonchbek muhim vazifa yuklangan - u kutubxonadagi kitoblarni raqamlashi kerak, har bir kitob javonga o'z raqami bilan kitob qo'yishi kerak. n ta kitobning har biri 1 dan n gacha raqam olishi kerak va albatta, turli kitoblar har xil raqamlarni olishi kerak.

Quvonchbek barcha kitob javondagi joylarni nomlashda qancha raqam yozishi kerakligini bilmoqchi.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son n\((1 \le n \le 10^9)\) kiritiladi. n — kutubxonadagi kitoblar soni.

Chiquvchi ma'lumotlar:

Barcha kitoblarni raqamlash uchun kerakli raqamlar sonini chop eting.

Izoh:

Birinchi test uchun tushuntirish. Kitoblar 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, jami 17 ta raqamdan iborat bo’ladi.

Ikkinchi test uchun tushuntirish. Kitoblar soni 1, 2, 3, 4 bo‘ladi, bu esa 4 tagacha raqamlangan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13	17
2	4	4

H. Ketma ketlik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quvonchbek Fibonachi ketma ketliklarini yaxshi urganib chiqandan so'ng boshqa murakab ketma-ketliklarni ham urganib boshladi. Masalan:

\(T_{i+2}=T_i+T_{i+1}^2\)
\(T_{i} \space va \space T_{i+1}\isin (1, \infty )\)

Siz Quvonchbekga ketma ketlikni qolgan elementlarini topishi uchun yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(t_1,t_2,n(\) \(0 \le t_1,t_2 \le2, 3 \le n \le 10^5)\) kiritiladi.

Chiquvchi ma'lumotlar:

Ketma ketlik n-hadini toping. n-hadi katta son ekanligi sababli \(10^9+7\) ga bo'lgandagi qoldiqni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 1 5	5