Matèria i antimatèria

Un físic està creant noves partícules, cadascuna codificada amb un
nombre natural. Cada partícula x té la seva antipartícula corresponent
−x. Quan hi ha una partícula codificada amb x i la seva antipartícula
codificada amb −x dins de la mateixa seqüència, ambdues desapareixen.

El científic té n partícules i antipartícules aïllades, i ara les posarà
totes juntes. Podeu calcular quantes vegades apareixerà la partícula (o
antipartícula) més repetida al final?

Al primer exemple d’entrada, al final hi haurà dos 42 i un sol -23, així
que el resultat és 2. Al segon exemple, al final no quedarà res, i el
resultat és 0. Al tercer exemple, al final quedaran tres 1, tres -2, i
un 7, i el resultat és 3.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguit dels n
codis. Podeu suposar 0 ≤ n ≤ 10⁵, i que tots els codis es troben entre
−10⁹ i 10⁹, sense zeros.

Sortida

Per a cada cas, escriviu la multiplicitat de la partícula o
antipartícula que al final de l’experiment estigui més repetida.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:09:58.687Z

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