Médiane – Regional event 2006

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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Submit your solution

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