Equilibrage – Regional event 2007

Level 1

ENONCE

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.

CONTRAINTES

La 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.

SORTIE

Le nombre de nombres situés à gauche du point d'équilibrage.

Runtime constraints

Maximum memory usage
8192 kilobytes
Maximum execution time
2000 milliseconds

Input/output samples

Sample input
12
1 1 1 1 1 1 9 9 9 9 9 9
Sample output
9

Submit your solution

You have to register or log in to be able to submit your solution.