A. Marvaridlar

Xotira: 8 MB, Vaqt: 4000 ms

Masala

Javohirning marvaridlari yerga tasodifan sochilib ketdi. U juda ko'pligidan do'stlaridan yordam so'radi. Do'stlari kelib marvaridlarni yig'ishtirib oldi. Marvaridlar har hil rangda. Endi yana bir yordam kerak, har bir do'sti qutidagi(massiv)dagi toshlarni katta qutiga solishi kerak. Katta qutiga o'zining rangi bilan mos rangda marvaridlarni solish talab etiladi. Buning uchun do'stlari katta(massiv) qutidagi toshlar kichik(massiv) qutidagi toshlardan nechta ekanligini chiqarish kerak.

Kiruvchi ma'lumotlar:

Ikkita massiv kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida son chiqadi

Izoh:

Ikkinchi massivdagi marvaridlar ichidan birinchi massivdagi marvaridlar sonini topish

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	zZ asdvzsZZ	3
2	aA dfsaAAAsa	5

B. Leksikografik raqamlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

n butun son berilgan bo‘lsa, [1, n] diapazonidagi barcha raqamlarni leksikografik tartibda tartiblangan holda qaytaring.

Siz O(n) vaqtida ishlaydigan va O(1) qoʻshimcha joydan foydalanadigan algoritm yozishingiz kerak.

Kiruvchi ma'lumotlar:

N soni kiritiladi

Chiquvchi ma'lumotlar:

Massivda elementlar chiqadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13	1 10 11 12 13 2 3 4 5 6 7 8 9
2	2	1 2

C. 0 ga yaqin sonni top

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga massivda sonlar beriladi, sizning vazifangiz 0 ga yaqin sonni topishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda massiv ichida sonlar beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida 0 ga yaqin sonni chiqarishingiz kerak.

Izoh:

Agar son 0 ga teng bo'lsa, natija 0 chiqadi. Agar massiv ichida -1 va 1 kabi bir hil musbat va manfiy sonlar bo'lsa, uning kattasini chiqarishingiz kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	-2 -3 -100 5 2 6 9	2
2	-2 -1 1 0 8	0
3	-2 -1 1	1

D. Uchburchak massiv yig'indisini top

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Siz ushbu rasmdagi kabi uchburchak massivning yig'indisini topishingiz kerak! Uning uchun n va n ta massivdan iborat son kiritiladi. Vazifangiz yig'indisining topishdan iborat

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida massiv ichidagi sonlar soni, ya'ni n soni kiritiladi

Ikkinchi qatorida esa massivdagi sonlar kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida yig'indi chiqishi kerak

Izoh:

Ishonamanki, siz buni uddalay olasiz!

Misollar:

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

E. Ketma ketlikdagi 1 lar sonini top

Xotira: 32 MB, Vaqt: 10000 ms

Masala

Sizga s ketma-ketlik beriladi. Sizning vazifangiz s ichidagi s dan n gacha bo'lgan sonlar ichidan ‘1’ raqamlari sonini topishdan iborat.

s ning dastlabki ketma ketligi shundan iborat: ‘1221121221221121122……….'

Kiruvchi ma'lumotlar:

Kiruvchi faylda n soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida esa natija butun son shaklida chiqadi

Izoh:

1-testda 6 kiritilayapti. Natija esa 3 chiqadi. Chunki s ketma-ketlikdagi birinchi 6 ta sonlar ichidan ‘1’ lar sonini chiqarishi kerak.

2-testda esa 1 kiritilayapti. Natija esa 1 chiqadi. Chunki boshidan boshlab sanaganda 1-elementgacha 1 soni bitta bo'lgani uchun 1 chiqadi

Misollar:

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

F. O'zing topda shartini#2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

O'zingiz toping!

Kiruvchi ma'lumotlar:

N soni kiritiladi

Chiquvchi ma'lumotlar:

Natija chiqadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	811580	8115