Valor de Amistad.
Un sociólogo de IslaGrande ha desarrollado una fórmula para calcular numéricamente el valor de la amistad que existe entre un grupo de personas. Para esto ha caracterizado a cada miembro del grupo con un valor entero y ha formado un conjunto con estos valores enteros.
El valor de amistad del grupo es un valor , miembro de este conjunto , el cual produce la mínima mediana de distancias entre el valor y los demás elementos del conjunto . En otras palabras, es el valor para el cual la mediana del conjunto de las diferencias absolutas entre y los demás elementos del conjunto se hace mínima. El conjunto de las diferencias absolutas entre y los demás elementos del conjunto es (, donde para todo elemento que pertenezca a ).
La mediana de un conjunto de elementos ( impar) es el número que aparece en la posición al ordenarse los elementos del conjunto.
Por ejemplo, si se tiene un grupo de 4 personas, caracterizadas con los valores y respectivamente, al aplicar la fórmula del sociólogo quedaría:
Si Distancias absolutas Distancias Ordenadas Mediana de las distancias ordenadas
27 0 24 26 18 18 24 26 24
3 24 0 2 6 2 6 24 6
1 26 2 0 8 2 8 26 8
9 18 6 8 0 6 8 18 8
Por tanto, el valor sería 3, el cual produce el conjunto de distancias absolutas de menor mediana (correspondiente a la segunda fila de la tabla).
Tarea
Hacer un programa que permita:
- Leer el número personas del grupo y los valores de caracterización de cada una ellas.
- Encuentre el valor de amistad del grupo.
- Escribir el mejor valor de amistad .
Entrada
La entrada contiene:
- Línea 1: , la cantidad de personas en grupo.
- Línea 2: Los valores de caracterización de cada una de las personas del grupo.
Salida
La salida ontiene en una sola línea un valor el cual corresponde al valor que produce el mejor valor de amistad A.
Restricciones
- ; es siempre par.
- Los valores de caracterización de personas estarán entre y
- En el 30% de los casos de prueba, .
Ejemplo #1 de Entrada
4
27 3 1 9
Ejemplo #1 de Salida
3
Ejemplo #2 de Entrada
10
5 -3 -1 0 9 -4 8 7 2 -3
Ejemplo #2 de Salida
-1
Comments
easy