Masala #LG2P92YBSG
Qidirish #1
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 |