L’ase d’en Buridan

En Buridan té un ase que menja molt. Per tal d’alimentar-lo, ha comprat $n$ sacs, cadascun amb $q_i$ quilos de blat, i els ha col·locat davant de l’ase. L’ase és molt voraç i sempre comença menjant el contingut del sac amb més blat. No obstant, si a l’hora de triar el següent sac l’ase veu que hi ha dos o més sacs amb la màxima quantitat de blat, aleshores no pot decidir a quin dels sacs anar primer i para de menjar.

Donada la informació dels $n$ sacs de blat, calculeu quants quilos de blat menjarà l’ase abans d’aturar-se.

Entrada

L’entrada conté diversos casos, cadascun amb $n$ , seguit dels $q_i$ en qualsevol ordre. Podeu suposar que tant $n$ com $q_i$ es troben entre 1 i 40000.

Sortida

Per a cada cas, escriviu quants quilos de blat menjarà l’ase.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T12:08:24.488Z