Cod sursa(job #3349832)
| Utilizator | Data | 2 aprilie 2026 17:41:48 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 0 |
| Compilator | py | Status | done |
| Runda | Arhiva educationala | Marime | 0.26 kb |
import random
import sys
random.seed(42)
n = int(input())
list_of_numbers = [int(x) for x in input().split()]
for _ in range(20):
mg = random.choice(list_of_numbers)
if list_of_numbers.count(mg) > n // 2:
print(mg)
sys.exit(0)
print(-1)