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

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