Voleurs ! – Épreuve régionale 2014

Énoncé¶

Joseph Marchand et N-1 organisateurs Prologin (dont les noms ne seront pas diffusés) veulent braquer une banque afin de pouvoir acheter une machine à mousse plus grande lors de la finale. Le braquage se déroule sans problème, nos chers voleurs se retrouvent alors devant M sacs, le sac numéro i contenant X_i euros.

Le problème, c'est que la Twingo de Joseph Marchand ne peut contenir qu'un sac, et que, pour éviter d'éveiller les soupçons, le contenu de ce sac devra pouvoir être divisé entre Joseph et les N organisateurs sans laisser de reste, et si possible, contenir la plus grosse somme ! Par contre, si la somme est indivisible, les braqueurs s'en iront les mains vides, déçus de ne pas pouvoir acheter une meilleure machine à mousse.

En résumé, on vous demande de choisir le sac contenant la plus grosse somme divisible par le nombre de voleurs.

Entrée¶

L'entrée comprendra :

• Sur la première ligne, le nombre N entier d'organisateurs Prologin (dont Joseph Marchand).
• Sur la deuxième ligne, le nombre M entier de sacs.
• Sur la troisième ligne, M entiers X_i représentant le contenu des sacs.

Sortie¶

Vous afficherez en sortie :

• Le contenu du plus gros sac permettant un partage équitable entre les N organisateurs Prologin (dont Joseph Marchand). S'il est impossible de voler, affichez 0.

Contraintes¶

• 1 <= N <= 100
• 1 <= M <= 100
• 1 <= X_i <= 10 000