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 ≤ n ≤ 10⁵, la
mida del conjunt. La segona línia conté els n números del conjunt, a_(i)
amb 1 ≤ a_(i) ≤ 10⁹. La suma de la mida de tots els conjunts és menor
que 5 ⋅ 10⁵.

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

© Jutge.org, 2006–2026.
https://jutge.org
