Velociraptor afamat

La classe de 4t d’ESO d’un cert institut català va d’excursió. Just quan
l’autobús arriba al seu destí i les portes s’obren, un velociraptor
afamat entra amb cara d’haver trobat les seves llaminadures preferides.
En fi, aquestes coses passen.

Tot i així, els velociraptors són animals molt organitzats i
intel·ligents. Com que no es podrà menjar a tothom però té molta gana,
decideix menjar-se el màxim nombre de persones, amb la restricció que
totes han de tenir el mateix pes. Naturalment, la intel·ligència
superior dels velociraptors els permet calcular el pes de cadascú amb un
cop d’ull.

Entrada

L’entrada conté diversos casos. Cada cas consisteix en una línia amb un
enter 1 ≤ n ≤ 10⁶ que indica el nombre de persones a l’autobús, seguit
d’n enters que representen el pes de cada persona. Tots els pesos estan
entre 30 i 150.

Sortida

Per a cada cas, escriviu una línia amb el màxim nombre de persones amb
el mateix pes, seguit del pes d’aquestes persones. En cas d’empat,
esculliu les persones amb més pes.

Informació del problema

Autoria: Alex Alvarez

Generació: 2026-01-25T17:25:12.403Z

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