A. Binar son

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Agar sonni 2^k ko’rinishda ifodalash mumkin bo’lsa u binary son deyiladi. Sonni binary son ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Kiritishda bitta butun musbat n soni (n<=1000000000)

Chiquvchi ma'lumotlar:

Agar kiritilgan son binar son bo’lsa ‘YES’ aks holda ‘NO’ chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	YES
2	8	YES
3	13	NO

B. Daraja #1

Xotira: 16 MB, Vaqt: 100 ms

Masala

Sizga A va B beriladi . Siz A ning B darajasini topishingiz kerak.

Kiruvchi ma'lumotlar:

1≤A,B<10**18

Chiquvchi ma'lumotlar:

A ning B darajasini 10**9+7 ga bo'lgandagi qoldig'ini chop eting.

Izoh:

Bu juda ham oson.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	8
2	5 2	25

C. Equalize

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Faqat 1,2 yoki 3 qatnashgan ketma-ketlik berilgan. Ular ustida quyidagi amalni bajarishingiz mumkin. Ixtiyoriy birini tanlash va uni 1 ga o’zgartirish.(bittaga oshirish yoki bittaga kamaytirish) Eng kamida nechta amal bajartib ketma-ketlik elementlarini tenglashtirish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Kiritishda uzunligi 1000 dan oshmaydigan bo’sh joy bilan ajratilgan va faqat 1,2 va 3 dan tashkil topgan sonli ketma-ketlik.

Chiquvchi ma'lumotlar:

Bitta butun son , ketma-ketlik elementlarini bir xil qilish uchun eng kam bajariladigan amallar soni

Misollar:

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

D. Soat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Aylana bo’ylab 1 dan 12 gacha bo’lgan sonlar xuddi soatdagidek joylashtirilgan. Ulug’bek va Asadbekda

To’rtta 12 dan oshmaydigan a,b,c,d sonlari mavjud.Asadbek aylanadagi a va b sonlariga mos nuqtalarni qizil rangda tutashtirdi,Ulug’bek esa c va d ni ko’k rangda tutashtirdi.Bu ikki qizil va ko’k kesmalar bir biri bilan kesishish yoki kesishmasligini aniqlang.Agar ikki kesma umumiy nuqtaga ega bo’lsa kesishgan hisoblanadi.

Kiruvchi ma'lumotlar:

Yagona qatorda 4 ta a, b, c, d sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Agar 2 ta kesma bir biri bilan kesishsa “YES” aks holda “NO” deb chiqaring.

Izoh:

Birinchi testga izoh.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 9 10 6	YES
2	1 2 3 4	NO

E. Satrlar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga S satr berilgan shu satrdagi harflarni o’chirib(birorta harf o’chirmaslik ham mumkin) nechta turli ‘abc’ so’zini hosil qilish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

uzunligi 10^5 dan oshmaydigan kichik lotin harflaridan iborat satr.

Chiquvchi ma'lumotlar:

bitta butun son , masala javobi

Izoh:

s=’abcc’ uchun javob 2ta abc* va ab*c bu yerda * o’chirilgan harf. s= ”abacaba” uchun javob 1.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	abcc	2
2	abcdcabcs	5
3	abc	1