L'ase d'en Buridan P86377
En Buridan té un ase que menja molt. Per tal d’alimentar-lo, ha comprat n sacs, cadascun amb qi 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 qi en qualsevol ordre. Podeu suposar que tant n com qi es troben entre 1 i 40000.
Sortida
Per a cada cas, escriviu quants quilos de blat menjarà l’ase.
Input
4 1 3 7 12 3 42 42 42 1 9876 10 23 40000 5 2000 23 100 50 7 7 7
Output
23 0 9876 42150
- Author
- Víctor Martín
- Language
- Catalan
- Official solutions
- C++ Python
- User solutions
- C++ Python