Element Majoritari

Donat un conjunt de $n$ números diem que un número és l’element majoritari si apareix més de $\frac{n}{2}$ vegades. Donat un conjunt de números, digueu si hi ha element majoritari, en cas que n’hi hagi indiqueu quin és.

Entrada

L’entrada consisteix en diversos casos, hi ha com a molt $200$ casos. Cada cas consta de dues línies, la primera conté un enter $1 \leq n \leq 10^5$ , la mida del conjunt. La segona línia conté els $n$ números del conjunt, $a_i$ amb $1 \leq a_i \leq 10^9$ . La suma de la mida de tots els conjunts és menor que $5\cdot10^5$ .

Sortida

Escriviu un enter per línia: l’element majoritari. En cas que no existeixi tal element escriviu "Sense solucio".

Informació del problema

Autoria: Max Balsells

Generació: 2026-01-25T17:17:28.479Z