DIFFICULTE
LIMITE DE MEMOIRE
8192 ko
LIMITE DE TEMPS
2000 ms
On vous donne en entrée une suite de nombres.
Le but est de déterminer le centre de cette suite, afin que la
difference entre la somme des chiffres à droite et à gauche soit la
plus petite possible.
Vous afficherez le nombre de chiffres situés
à gauche du point d'équilibrage.
Lorsque plusieurs points d'équilibrage existent, vous retournerez le premier. Il ne pourra jamais n'y avoir aucun nombre d'un côté ou d'un autre du point d'équilibrage.
CONTRAINTESLa suite d'entiers pourra contenir entre 2 et 10 000 éléments.
ENTREE La premiere ligne contient un entier indiquant le
nombre d'entiers, compris entre 1 et 10000.
La deuxieme ligne
contient N entiers séparés par des espaces.
Le nombre de nombres situés à gauche du point d'équilibrage.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
12 1 1 1 1 1 1 9 9 9 9 9 9 |
9 |
