A. Caps Lock

Xotira: 65 MB, Vaqt: 500 ms

Masala

Bu masalada sizga \(s\) satr berilgan. Siz shunday dastur tuzishingiz kerakki, dasturingiz ekranga shu satr katta harflarda yozilganmi yoki yo'qligini chiqarsin. Agar s satr katta harflarda yozilgan bo'lsa, “YES” aks holda “NO” chiqarilsin.

Kiruvchi ma'lumotlar:

Yagona qatorda \(S\) satr. \((1<=s<=10^{3})\)

Chiquvchi ma'lumotlar:

“YES” yoki “NO”

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	CAPS	YES
2	lOCK	NO
3	LoCK	NO
4	ROBO	YES

B. Raqamlari yig'indisi #3

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N sonining raqamlari yigindisini toping

Kiruvchi ma'lumotlar:

N natural son \((1≤N≤10^{100})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

Kodda ‘[’ ‘]’ lambda sum map va for lardan foydalanish mumkinmas.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	683	17

C. Darslarning tugashi

Xotira: 65 MB, Vaqt: 100 ms

Masala

Hozirgi kunda, ayrim maktablarda darslar soat \(9:00\) da boshlanadi. Dars davomiyligi 45 daqiqa. 1, 3, 5 va hokazo darslardan keyin tanaffus 5 daqiqa davom etadi va 2, 4, 6 va hokazo darslardan keyingi tanaffus 15 daqiqa davom etadi.

Dars raqamidan foydalanib, uning tugash vaqtini aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Darslar soni, n butun soni \((1<=n<=10)\).

Chiquvchi ma'lumotlar:

Chiquvchi ma'lumotlarda ikkita butun son chiqariladi: dars tugash vaqti, soat va daqiqalarda.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	10:35
2	3	11:35
3	8	16:05

D. Jasurning kolleksiyasi

Xotira: 65 MB, Vaqt: 500 ms

Masala

Jasur ismlar kolleksiyasini tuzyapti, va u kolleksiyaga ko'ra ismlar ikkita kategoriyaga ya'ni oson aytiladigan ismlar va qiyin aytiladigan ismlar (oson aytiladigan ism deganda, ism tarkibidagi unli harflar soni ushbu ism tarkibidagi undosh harflardan ko'proq yoki teng bo'lishi kerak, masalan Ibrat, Jasur,Maqsad ismlari qiyin aytiladigan ismlar, Zilola, Ali ismlari oson aytiladigan ismlar) Ammo, Jasur har xil ismlarni kategoriyalarga bo'lishga qiynalyapti. Jasurga yordam bering. Agar ism oson aytiladigan bo'lsa, "\(true\)", aks holda "\(false\)" chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta S satr \((1<=s<=10^3)\)

Chiquvchi ma'lumotlar:

Masala yechimi.

Izoh:

Ismda unli harflar har xil bo'lishi mumkin, masalan \(‘A’, ‘E’, ‘I’, ‘O’, ‘U’, ‘Y’\) yoki \(‘a’, 'e', 'i', 'o', 'u', ‘y’\)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Ibrat	false
2	Jaloladdin	false
3	Ilyosbek	true

E. Tub son

Xotira: 65 MB, Vaqt: 1000 ms

Masala

Bu masalada sizga n butun soni berilgan. Shu sonni tublikga tekshiruvchi dastur yarating.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son, n \((1<=n<=10^{18})\).

Chiquvchi ma'lumotlar:

Agarda son tub bo'lsa, 𝑌𝑒𝑠 so'zini chiqaring, aks holda 𝑁𝑜.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	No
2	2	Yes
3	4	No

F. Juftliklar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga N va M butun sonlari berilgan. N va M sonlari oraligidagi 2 ta son kopaytmasi K ga teng bolgan juftliklar sonini chop eting.

Muallif: Shamsiddin Qutlimuratov

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N\((1≤N≤10^9)\) , M \((1≤M≤10^9)\) va K \((1≤K≤10^{18})\) butun sonlar.

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 19 24	2
2	8 48 48	0

G. DAG

Xotira: 65 MB, Vaqt: 1000 ms

Masala

Sizga n ta tugun va m qirrali vaznli yo'naltirilgan asiklik grafik (DAG) beriladi. Har bir tugun 0 dan n-1 gacha etiketlanadi. Sizning vazifangiz 0-tugundan boshlab va n-1 -tugunda tugaydigan maksimal yo'l yig'indisini topishdir. Yo'l istalgan miqdordagi oraliq tugunlarga tashrif buyurishi mumkin, lekin har bir tugunga ko'pi bilan bir marta tashrif buyurish mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son n va m \((1<=n<=10^5)\)\((1<=m<=2*10^5)\), grafikdagi tugunlar va qirralarning soni mavjud. Keyingi m satrlarning har biri uchta butun sondan u, v \((-10^3<=w<=10^3)\)va wdan iborat bo'lib, u tugundan v tugungacha bo'lgan yo'naltirilgan chetni w og'irligi bilan ifodalaydi.

Chiquvchi ma'lumotlar:

Bitta butun son, 0-tugundan n-1 -tugungacha bo'lgan maksimal yo'l yig'indisi. Agar bunday yo'l bo'lmasa, -1 chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 0 1 5 1 2 10	15
2	3 1 0 1 5	-1

H. Uchliklar soni

Xotira: 64 MB, Vaqt: 2000 ms

Masala

Sizga N butun soni berilgan. N ta elementdan tashkil topgan M massiv berilgan. Siz M massiv ichidan arifmetik progressiyani tashkil qiluvchi uchliklar sonini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) butun soni \(N(3≤N≤5*10^3).\)

Ikkinchi \(N\)ta butun son \(M[i](1≤M[i]≤10^9).\)

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chop eting.

Izoh:

Birinchi testni ko'rib chiqamiz.

\([1,2,3,4,5]\) sonlaridan hosil qilingan uchliklar\([1,2,3]\),\([2,3,4]\),\([3,4,5]\) va \([1,3,5]\). Demak, natija \(4\) ta ekan.

Diqqat! 3 ta bir xil son arifmetik progressiyani tashkil qilmaydi deb ishlanadi.

Misollar:

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

I. Deyarli palindrom satr

Xotira: 1024 MB, Vaqt: 2000 ms

Masala

Sizga birinchi qatorda \(S\) satr berilgan. Ikkinchi qatorda esa \(N\) butun soni va keyingi \(N\) ta qatorda bitta index \(i\) va bitta harf \(x\) berilgan. Siz \(x\) harfini \(S\) satrdagi \(i - \)o'ringa almashtirib, uni deyarli palindromlikka tekshirish kerak. Agar deyarli palindrom bo'lsa, YES aks holda, NO chiqarishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(S\) satri \(S(1 ≤ len(S) ≤ 10^5).\)

Ikkinchi qatorda \(N\) butun soni \(N(1≤N≤10^5).\)

Keyingi \(N\) ta qatorda \(i\) butun soni va \(x\) harfi \(i(1≤i≤n), x("a"≤x≤"z").\)

Chiquvchi ma'lumotlar:

\(N \)ta qatorda har bir so'rov uchun natijalarni chop eting.

Izoh:

\(S\) satrning bittagina harfini o'zgartirib palindrom satr hosil qilib bo'lsa, bunday satrni deyarli palindrom satr deymiz.

\(1-\)testni ko'ib chiqamiz.

S = “abdbs”

N=3

3 g → “abgbs” bu satr deyarli palindrom → YES

1 d → “dbgbs” bu satr deyarli palindrom → YES

4 y → “dbgys” bu satr deyarli palindrom satr emas→ NO

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	abdbs 3 3 g 1 d 4 y	YES YES NO
2	roimimior 4 1 j 1 z 4 t 6 b	YES YES NO NO

J. Maksimum Yig'indi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Koordinata tekisligida n ta nuqta mavjud. Dastlab siz x=0 nuqtada turibsiz. [1,n] oralig'ida butun nuqtalarda tangalar mavjud. Tanga manfiy qiymatga ega bo'lishi mumkin. Bir amalda ko'pi bilan k katak o'nga surilishingiz mumkin. Qaysidir nuqtaga kelganda ushbu nuqtadagi tangani olishingiz lozim. Sizning vazifangiz x=n nuqtaga maksimal qiymatdagi tangalar bilan borishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda 2 ta natural son, n va k \((1<=k<=n<=10^5)\). Ikkinchi qatorda tangalarni qiymatlari beriladi, \(x_i(|x_i| \le 10^9).\)

Chiquvchi ma'lumotlar:

Yagona qatorda javobni chiqaring.

Izoh:

UPD: Testlar tuzatildi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 1 -2 -3 3	2
2	3 1 -1 2 3	4
3	4 4 -1 -2 -3 -4	-4
4	6 4 1 2 3 4 5 6	21