A. Raqamlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Uchta raqam bor (har xil bo'lishi shart emas) - ularni eng kichik uch xonali sonni yaratadigan tarzda ketma-ketlikda joylashtiring. Bu raqamda bosh nol bo'lishi mumkin emas (ya'ni 0 dan boshlanmaydi).

Kiruvchi ma'lumotlar:

Birinchi qatorda uchta raqam mavjud va ularning kamida bittasi har doim natural, ya'ni 0 dan katta raqam.

\((0 \le x, y, z \le 9)\)

Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi eng kichik butun sonni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 2 0	207
2	1 2 3	123
3	3 7 2	237

B. Vaqt

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Ma'ruf hozirda yangi, juda ilg'or soatlar uchun dasturiy ta'minot ustida ishlamoqda. Uning vazifalaridan biri joriy vaqtni ko'rsatishdir. Har soniyada displey hozirgisiga o'zgarishi kerak: masalan, agar soat hozirda 17:08:50 ni ko'rsatsa, bir soniyadan keyin u 17:08:51 ni ko'rsatishi kerak. Ma'ruf soat o'qishni to'g'ri o'zgartiradimi yoki yo'qligini tekshirmoqchi. Bunda unga yordam bera olasizmi?

Joriy vaqt berilgan bo'lsa, 1 soniyadan keyingi vaqtni ko'rsating.

Kiruvchi ma'lumotlar:

Birinchi qatorda 3 ta butun son H, M, S - soat, daqiqa, soniya kiritiladi.

\(0 \le H \le 23\)

\(0 \le M, S \le 59\)

Chiquvchi ma'lumotlar:

Berilgan vaqtdan 1 soniya keyingi vaqtni HH:MM:SS formatda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17 8 50	17:08:51
2	23 59 59	00:00:00

C. Shirinlik

Xotira: 128 MB, Vaqt: 2000 ms

Masala

Robolandiyada dunyoning boshqa qismlarida bo'lmagan an'ana bor - kuzning boshida bolalar qo'rqinchli liboslar kiyib, uyma-uy yurib, aholidan konfet yig'ishadi.

Zarif va Sunatillo ham konfet yig'ishni rejalashtirmoqda. Ular yo'lning bir tomonida N ta uydan iborat va 1 dan N gacha ketma-ket raqamlangan juda uzun ko'chada yashaydilar. Uylar tartib bilan joylashgan va ular \(i-\) uyga tashrif buyurganlarida aynan \(C_i\) ta konfet olishadi.

Oxirgi konfet ustida har yili ular o'rtasida janjal kelib chiqqanligi sababli, Zarif va Sunatillo bu safar teng miqdordagi konfet yig'ishga qaror qilishdi. Ularning rejalashtirilgan strategiyasi ma'lum: ikkita L va R uy raqamlarini tanlash va keyin ular orasidagi barcha uylarga tashrif buyurish, ya'ni \(L, L + 1, . . . , R - 1, R\). Shu tarzda ular aynan \(C_L + C_{L+1} + .. . + C_{R−1} + C_R\) ta konfet yig'ishadi.

Zarif va Sunatillo juft sonli konfetlarni yig'ish uchun L va R uylarini necha xil usulda tanlashi mumkin?

Kiruvchi ma'lumotlar:

Birinchi qatorda N - konfetlar soni kiritiladi.

Keyingi qatorda N ta butun son - \(C_i\) kiritiladi.

\(1 \le N \le 10^6\)

\(1 \le C_i \le 10^9\)

Chiquvchi ma'lumotlar:

Bolalar juft miqdordagi shirinliklar to'plashi mumkin bo'lgan uy raqamlari (L, R) sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 2 3 4	4
2	1 5	0

D. Dasturlar

Xotira: 512 MB, Vaqt: 2000 ms

Masala

Zarif o'z kompyuterini o'zgartirmoqda, shuning uchun u hozirgi dasturiy ta'minotini eski kompyuterdan yangisiga o'tkazishi kerak. Zarif bajaradigan ish undan xavfsizlikka alohida e'tibor berishni talab qiladi, shuning uchun dasturlarni bulutga yoki elektron pochta orqali yuborish mumkin emas. Buning o'rniga Zarif o'zining sevimli vositasi - kompakt disklardan foydalanishga qaror qildi.

Izolyatsiya eng yaxshi xavfsizlik usuli hisoblanadi, shuning uchun Zarif diskda qancha bo'sh joy qolishidan qat'iy nazar, har bir diskda ko'pi bilan bitta dasturni saqlaydi. Yangi kompyuterda dasturiy ta'minotdan qulay foydalanish uchun Zarif dasturlarni ko'p kompakt disklarga ajratmaslikka qaror qildi, ya'ni har bir dastur bitta bo'lakda ko'pi bilan bitta kompakt diskda saqlanadi.

Har bir dastur tegishli joyni egallaydi va har bir disk ham o'z imkoniyatlariga ega. Albatta, dasturni berilgan diskda saqlash uchun uning egallagan joy hajmi disk sig'imidan katta bo'lishi mumkin emas.
Ehtimol, Zarif hamma narsani shu tarzda o'tkaza olmasligini hali tushunmagandir - o'z qoidalariga rioya qilgan holda qancha dasturni o'tkazishi mumkinligini hisoblang.

Kiruvchi ma'lumotlar:

Birinchi qatorda N - dasturlar soni kiritiladi.

Keyingi qatorda N ta butun son \(A_i\) - har bir dastur hajmi kiritiladi.

Uchinchi qatorda M - disklar soni kiritiladi.

Keyingi qatorda M ta butun son \(B_i\) - har bir disk hajmi kiritiladi.

\(1 \le N, M \le 10^6\)

\(1 \le A_i, B_i \le 10^9\)

Chiquvchi ma'lumotlar:

Maksimum o'tkazish mumkin bo'lgan dasturlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3 10 20 7 4 4 100 1 8 5	3
2	3 42 34 21 4 9 20 18 7	0

E. Summa ketma-ketlik

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Asilbek natural sonlar ketma-ketligini o'ylab topadi: u o'zining sevimli X raqamidan boshlanadi (ya'ni \(A_1\) = X, keyingi sonlar quyidagicha hisoblanadi, \(A_i = 2*s(A_{i-1})\), bu erda \(s(k)\) k sonining raqamlari yig'indisini bildiradi). Masalan, agar X = 1 bo'lsa, \(A_1 = 1, A_2 = 2, A_3 = 4, A_4 = 8, A_5 = 16, A_6 = 14, . . .\) ko'rinishida bo'ladi.

N va X berilgan bo'lsa, ketma-ketlikning N-hadini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va X kiritiladi

\(1 \le N, X \le 10^{18}\)

Chiquvchi ma'lumotlar:

Ketma-ketlikning N-hadini toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 1	14
2	4 9912	6

F. O'zgaruvchan so'z

Xotira: 128 MB, Vaqt: 2000 ms

Masala

Agar so'zdagi ikki qo'shni harfning har biri boshqacha bo'lsa, u o'zgaruvchan deyiladi. Misol uchun, ona, ojojoj va olimpiada so'zlari o'zgaruvchan, katta va zorro o'zgaruvchan emas.
Davlatbek, o'z yoshidagi har qanday oddiy bola kabi, o'zining sevimli so'ziga ega. Afsuski, bu so'z o'zgaruvchan bo'lmasligi mumkin. U faqat uchta harfni tanlab olishni xohlaydi, shunda qolgan uchta harf chapdan o'ngga o'qilganda, o'zgaruvchan so'z hosil qiladi. Davlatbek qaysi harflarni yozishni tanlashda muammoga duch kelishidan qo'rqadi. U xotirjam harakat qilish kerakligini biladi, shuning uchun u birinchi navbatda ikkita qiymatni hisoblashga qaror qildi:

u qoldiradigan harflarning o'rnini necha xil usulda tanlashi mumkin (va ular uch harfli o'zgaruvchan so'z hosil qiladi)?
U necha xil uch harfli o'zgaruvchan so'zlarni olishi mumkin?

Masalan, \(aabbcc\)so'zida faqat bitta o'zgaruvchan harfli so'zni (\(abc\)) olish mumkin, lekin pozitsiyani sakkiztagacha tanlash mumkin.
Uni hisoblashda yordam bera olasizmi?

Kiruvchi ma'lumotlar:

Birinchi qatorda lotin harflarining kichik harflaridan tashkil topgan S satri kiritiladi, satr uzunligi \(10^5\) dan oshmaydi.

Chiquvchi ma'lumotlar:

2 ta sonni chop eting:

o'zgaruvchan so'z hosil qilish uchun sevimli so'zdagi uchta ochiq harfni tanlash usullari soni va Davlatbek o'z sevimli so'zining harflarini tanlash orqali olishi mumkin bo'lgan turli uch harfli o'zgaruvchan harfli so'zlar soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	abbaa	4 1
2	abcd	4 4

G. Reklama banneri

Xotira: 128 MB, Vaqt: 2000 ms

Masala

Robolandiya ko'chasi bo'ylab n ta osmono'par binolar bir qatorda joylashgan. \(i-\) binoning balandligi \(T_i\), har bir osmono‘par binoning kengligi esa 1 ga teng.

Azizbek - Robolus kompaniyasining marketing bo'limi boshlig'i. Robolus marketing faoliyati doirasida, Robolus osmono'par binolarning old devoriga plyus shaklidagi plakat (Robolus logotipi) ko'rinishidagi mumkin bo'lgan eng katta reklamani joylashtirishga qaror qildi: to'rtta qo'l (chapga, o'ngga, yuqoriga va pastga, osmono'par binolarning chetiga perpendikulyar). Azizbek mumkin bo'lgan eng katta uzunlikdagi plus shaklidagi bannerni yopishtirmoqchi. Albatta, butun reklama osmono'par binolarga yopishtirilgan bo'lishi kerak, aks holda shamol unga zarar etkazishi va kompaniya marketingga yomon ta'sir qilishi mumkin.

Quyidagi namunaga qarang:

T = {6, 5, 4, 6, 3, 5, 2}, L = 2

Ushbu namuna uchun javob L = 2, chunki, tepa, past, o'ng va chap tomonga 2 birlikdagi “qanot” lar chiqqan. Azizbek bannerni imkon qadar kattaroq bo'lishini xohlaydi. Unga L ning eng katta qiymatini aniqlashga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N - binolar soni kiritiladi.

Keyingi qatorda N ta butun son \(T_i\) - har bir bino balandligi kiritiladi.

\(1 \le N \le 4*10^5\)

\(1 \le T_i \le 4*10^5\)

Chiquvchi ma'lumotlar:

L ning maksimum qiymatini chop eting yoki buning imkoni bo'lmasa, 0 ni chop eting.

Misollar:

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

H. Stansiyalar

Xotira: 128 MB, Vaqt: 2000 ms

Masala

Zarif tadqiqot stansiyalariga tashrif buyurish uchun Marsga uchishga qaror qildi. Marsdagi barcha stansiyalar aylana ko'rinishida joylashgan. Zarif ulardan biriga qo'nadi va keyin tegishli yoqilg'i bilan ishlaydigan maxsus transport vositasi yordamida harakatlanadi. Bir metr haydash uchun bir litr yoqilg'i etarli. Biroq, yoqilg'i zaxiralari kichik va turli stantsiyalarda turli miqdorlar mavjud. Zarif hozirda joylashgan stantsiyada yonilg'i quyishi mumkin, lekin u yerda mavjud bo'lgan miqdordan ko'p emas (transport bakining sig'imi cheksiz). Bu uni keyingi stantsiyaga olib borish uchun yetarli bo'lishi kerak. Zarif barcha stansiyalarga tashrif buyurishi uchun qayerga qo'nishni o'zi hal qilishi kerak. Oxirida, qo'ngan stantsiyaga qaytishi kerak. Sayohat paytida Zarif doimiy ravishda ikki yo'nalishdan birida aylana bo'ylab harakatlanishi kerak.

Har bir stansiyadagi yoqilg'i miqdori va uning o'ng tomonidagi eng yaqin stansiyagacha bo'lgan masofa berilgan bo'lsa, qaysi stansiyalarga qo'nish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda N - stansiyalar soni.

Keyingi N ta qatorning har birida ikkitadan son \(p_i\) va \(d_i\) - shu stansiyadagi yoqilg'i miqdori va o'ng tarafidagi eng yaqin stansiyagacha bo'lgan masofa.

\(3 \le N \le 10^6\)

\(0 \le p_i \le 10^9\)

\(1 \le d_i \le 10^9\), \(d_i\) larning umumiy qiymati \(2*10^9\) dan oshmaydi

Chiquvchi ma'lumotlar:

N ta qatorni chop eting, i-qatorda, agar i-stansiyadan sayohatni amalga oshirish mumkin bo'lsa YES, aks holda NO ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 20 2 1 3 2 4 3 7 4 5	YES NO NO NO NO