L'ase d'en Buridan P86377


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • 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
    
  • Information
    Author
    Víctor Martín
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python