A. Harflab yozing!

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga 1 dan 100000 gacha oraliqda bitta N butun soni berilgan. Siz uni harflab yozib chiqishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda yagona butun N soni. N(1<=N<=100000).

Chiquvchi ma'lumotlar:

N sonini yozilishini ekranga chiqaring.

Izoh:

Misol uchun 156 - bir yuz ellik olti

kabi yoziladi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	156	bir yuz ellik olti
2	1000	ming
3	98	to'qson sakkiz

B. A va B oralig'i

Xotira: 8 MB, Vaqt: 1000 ms

Masala

$A$ va $B$ natural sonlar berilgan $(A < B)$ . $A$ va $B$ sonlari orasidagi sonlarni ekranga chiqaruvchi dastur tuzing. Bunda $A$ ni $1$ marta, $A+1$ ni $2$ marta, va hokazo shu tartibda ekranga chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Bitta qatorda $A$ va $B$ natural sonlari. $A,B(1<=A<B<=1000)$ .

Chiquvchi ma'lumotlar:

Masala yechimini ekranga chiqaring.

Izoh:

Omad :)

Misollar:

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

C. Bo'luvchilar soni

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizga butun $N$ soni berilgan. Siz $1$ dan $N$ gacha bo'lgan sonlarning bo'luvchilari sonining yig'indisini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda $N$ natural soni. $N (1 ≤ N ≤ 2*10^9).$

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Misol uchun $5$ sonini ko'rib chiqamiz:

Natural sonlar	1	2	3	4	5
Bo'luvchilari soni	1	2	2	3	2

Natija esa $1+2+2+3+2=10$

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	10
2	1	1
3	10	27

D. Or amali ( | )

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Siz or $( | )$ amalini bilsangiz kerak. Uning qanday ishlashini biroz tushuntirsam or amal ikkilik sanoq sistemasida bajariladi. Misol uchun: $3 | 5$ bo'lsa buni quyidagicha or amalini bajaramiz $0 | 1=1; 1 | 0=1; 1 | 1=1.$

|

011

o'nlikda

3

101

o'nlikda

5

111

o'nlikda

7

Endi masala quyidagicha sizga ikkita butun K va N sonlari beriladi. Siz K dan N gacha sonlarning orasiga or ( | ) amalini qo'yib chiqib natijani hisoblab ekranga chiqarishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun $K$ va $N$ butun sonlari. $K, N (1 ≤ K, N ≤ 10^{18})$

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Hammaga omad!!!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	11 14	15
2	2 3	3
3	100 110	111
4	156 189	191

E. Massivni tenglash

Xotira: 256 MB, Vaqt: 5000 ms

Masala

Yaqinda qaxramonlarimiz Ulug'bek va Doston yo'lda ketayotib yerdan juda ko'p sonlardan iborat sonlar ketma-ketligini topib olishdi. Shunda Ulug'bek bir o'yin o'ynashni taklif qildi. O'yin shunday ediki Doston ketma-ketlikdan ixtiyoriy sonni olib uni $1$ ga oshirishi uchun unga $1$ so'm kerak bo'lardi. Va aksincha $1$ ga kamaytirish uchun ham unga $1$ so'm kerak bo'lardi. Doston juda ziqna bo'lgani uchun Ulug'bekka uncha ko'p pul bermoqchi emas siz buning uchun Doston eng optimal yo'lni o'ylab topdi endi siz ham topishga urinib ko'ring. Doston Ulug'bekka eng kam qancha pul berishini (umuman bermasligi ham mumkin) va buning uchun ketma-ketlikning qaysi soniga tenglashtirilganini toping (Agar bunday sonlar juda ko'p bo'lsa eng kichigini toping).

Kiruvchi ma'lumotlar:

Birinchi qatorda ketma-ketlikning elementlari soni $N(0<N<10^4).$

Ikkingchi qatorda ketma-ketlik elementlari $A[i] (1<A[i]<10^7).$

Chiquvchi ma'lumotlar:

Bir qatorda masalada so'ralgan narsani probel bilan chop eting.

Izoh:

Misol uchun 1-testni ko'rib chiqamiz.

$[2, 3, 5, 4, 2, 3]$ sonlarini biz $3$ ga tenglashtirishimiz kerak bo'ladi.
$[2+1, 3, 5-2, 4-1, 2+1, 3]$ shu holat yuz beradi. $1+0+2+1+1+0=5$
Ekranga $5$ va $3$ sonlarini chiqariladi.

Masala subtaskli va 3 ga bo'linadi testlarning murakkablik darajasiga qarab!!!

Misollar:

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

F. Omadli juftliklar

Xotira: 256 MB, Vaqt: 2000 ms

Masala

Islom bo’luvchilar soni $4$ ga teng bo’lgan sonlarni yoqtiradi. Bunday sonlarga misol qilib $6, 8, 10, 15$ va boshqa sonlari olish mumkin. U $a$ massivdagi $i$ va $j$ – elementlarni omadli juftliklar deb hisoblaydi agar ularning ko’paytmasining $(a[i]•a[j])$ bo’luvchilar soni $4$ ga teng bo’lsa. Islom $i=1..n, j=i..n$ juftliklardan omadli $(i, j)$ juftliklarning sonini topishni xohlaydi. Lekin massiv elementlari soni ko’p bo’lishi mumkinligi sababli Islom buni qo’lda hisoblab chiqishga erinmoqda. Unga bu ishda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ butun soni – massiv elementlari soni berilgan $(1≤n≤10^5)$ . Ikkinchi qatorda $n$ ta butun son – massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari butun va $1$ dan $10^6$ gacha bo’lishi mumkin.

Chiquvchi ma'lumotlar:

Omadli juftliklar sonini chiqaring.

Izoh:

1-testda misolda bitta juftlik $(1,3) (2,3), (2,4), (3,4), (3,5)$ va $(4, 5)$ . Ko’paytmalar mos ravishda $8,6, 15, 10, 6$ va $15$ . Har birining bo’luvchilar soni $4$ ga teng.

Misollar:

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

G. Ketma-ketlik yig'indisi

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Bu masalada sizga natural $N$ soni berilgan. Siz $1$ dan $N$ gacha sonlarni ketma-ket yozib chiqib, har bir raqamlar orasiga bir boshdan bitta $minus (-)$ va keyin bitta $plus (+)$ qo'yib chiqib hosil bo'lgan ifodani qiymatini hisoblashingiz so'raladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural $N$ soni beriladi. $N(1 ≤ N ≤ 10^{9})$ .

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Misol uchun $1-$ testni ko'rib chiqamiz.

$N = 10$ Birinchi ketma-ketlikni hosil qilib olamiz.

$[1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0]$ Endi har bir raqamlarning orasiga $-$ va $+$ ishoralarini ketma-ket qo'yib chiqamiz.

$1 - 2 + 3 - 4 + 5 - 6 + 7 - 8 + 9 - 1 + 0 = 4$

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	4
2	36670	9249