A. Qidirish #1

Xotira: 256 MB, Vaqt: 10000 ms

Masala

Siz arr massiv va n son massiv uzunligi beriladi. arr.count(arr[i])≥n/2 shartini qanoatlantiruvchi arr[i] ni chop eting. i iloji boricha kichik bo'lsin.

Kiruvchi ma'lumotlar:

1 - qatorda n soni, massiv uzunligi kiritiladi(1<n<\(10^6\))

2 - qatorda arr massiv kiritiladi(1≤arr[i]≤\(10^9\))

Chiquvchi ma'lumotlar:

Massivda n/2 marta yoki undan ko`p qatnashgan sonni chop eting. Agar bunday sonlar bir nechta bulsa indeks jihatdan eng kichigini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 756588501 991269924 605823643	-1
2	2 223543704 439109196	223543704
3	6 529543251 529543251 12073023 126770491 917633641 529543251	529543251

B. Natural bo'luvchilari yig'indisi

Xotira: 128 MB, Vaqt: 2000 ms

Masala

Siz butun \(N\) soni berilgan. Siz uning natural bo'luvchilarining yig'indisini topishingiz lozim bo'ladi.

Kiruvchi ma'lumotlar:

Yagona qatorda butun \(N\) soni beriladi \(N(1≤N≤4*10^{18})\)

Chiquvchi ma'lumotlar:

\(N\) sonining natural bo'luvchilari yig'indisini chiqaring.

Izoh:

Misol uchun \(25\) sonini ko'rib chiqamiz.

\(25 = [1, 5, 25]\)

\(1 + 5 + 25 = 31\)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	25	31
2	45	78

C. Juftliklar soni

Xotira: 128 MB, Vaqt: 500 ms

Masala

Sizga \(N\) soni berilgan. Siz quyidagi shartlarni qanoatlantiruvchi \(a\) va \(b\) juftliklar sonini topishingiz kerak bo'ladi.

\(a\) va \(b\) \(N\) sonining bo'luvchilari hisoblanadi.
\(a\) va \(b\) o'zaro tub.
\(a < b\) bo'lishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural \(N\) soni \(N (1≤N ≤ 10^{18})\).

Chiquvchi ma'lumotlar:

Bitta qatorda masala yechimini chiqaring.

Izoh:

Misol uchun \(10\) sonini ko'rib chiqsak barcha juftliklar soni \(4\) ta ya'ni bular \((1,2),(1,5), (1, 10), (2, 5)\)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	4
2	8	3

D. Lenta #1

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sardorda 0 va 1 lardan tashkil topgan uzun lenta bor. U bu lentani istalgan joyidan 1 yoki 2 marta qirqib ikkilik sanoq sistemasidagi son yasay oladi. U yasay olishi mumkin bo'lgan nechi xil ikkilik sanoq sistemasidagi son mavjudligini chop eting.

Agar ikkilik son x 10 lik sanoq sistemasida len(s) dan katta bulsa Sardor uni qirqmaydi

Kiruvchi ma'lumotlar:

Yagona qatorda s satr, lentadagi sonlar ketma-ketligi kiritiladi. (1≤ len(s)≤200000)

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

1-test:

011 lentasida 0 1 va 11 binar sonlarini qiriqib oladi

2-test:

11101 lentasida 1 11 10 101 va 0 binar sonlarni qirqib olishi mumkin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	011	3
2	11101	5
3	01	2