Equilibrage – Épreuve régionale 2007

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

Contraintes d'exécution

Utilisation mémoire maximum
8192 kilo-octets
Temps d'exécution maximum
2000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
12
1 1 1 1 1 1 9 9 9 9 9 9
Exemple de sortie
9