Médiane – Épreuve régionale 2006

Niveau 4

Énoncé

Vous devez renvoyer la médiane d'un tableau. Le tableau a 21 éléments.

Rappel :

  • La mediane est le nombre tel que la différence entre le nombre d'éléments plus grands que ce nombre, et le nombre d'éléments plus petits soit la plus petite possible.

Exemples :

  • la médiane de 10, 5, 42 est 10.
  • la médiane de 4, 7, 5, 5, 3 est 5.

Remarque :

  • Le tableau contient un nombre impair d'éléments (21), il n'y a donc jamais de doute sur le choix de la médiane.

Entrée

L' entrée contient une ligne :

  • Les éléments du tableau, séparés par des espaces.

Sortie

La sortie contient une seule ligne :

  • La valeur de la médiane.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
250 millisecondes

Exemples d'entrée/sortie