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.
L’entrada conté diversos casos. Cada cas consisteix en una línia amb un enter que indica el nombre de persones a l’autobús, seguit d’ enters que representen el pes de cada persona. Tots els pesos estan entre 30 i 150.
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.
Autoria: Alex Alvarez
Generació: 2026-01-25T17:25:12.403Z
© Jutge.org, 2006–2026.
https://jutge.org