Cod sursa(job #3349832)

Utilizator NedelkaFrancisNedelka Francis Alexandru NedelkaFrancis 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)