Problem hidden
O13_MODA - Moda
En estadísticas un valor muy útil es la denominada moda, que dentro de un conjunto de varios valores es el que en mas ocasiones aparece, este mismo conjunto puede tener varias modas, si tuviera dos es llamado bimodal si tuviera tres trimodal. Si tenemos el conjunto {7, 2, 5, 5, 9, 7, 5} la moda es el valor 5 por que es el que aparece con mayor frecuencia (cantidad de apariciones en el conjunto). En el caso del conjunto {7, 2, 5, 5, 7, 7, 5} tenemos dos modas 5 y 7 por tener la misma frecuencia. Pero en el conjunto {1, 2, 3, 4, 5} no existe moda ya que todos los valores tienen la misma frecuencia. Entrada La entrada inicia con un entero n (1 <= n <= 10000) que es la cantidad de números enteros de un conjunto, luego n valores ni (1 <= ni <= 106) siendo los elementos del conjunto. La entrada termina cuando n = 0. Salida Por cada caso de prueba imprimir todos las modas una por linea (si existe mas de una ordenadas de menor a mayor), si no existiere imprimir -1. Ejemplos de entrada 7 7 2 5 5 9 7 5 7 7 2 5 5 7 7 5 5 1 2 3 4 5 0 Ejemplos de salida 5 5 7 -1 Para el primer caso se tiene que el número de moda es 5, para el segundo caso se tiene que los números de moda son el 5 y el 7, para el tercer caso no hay moda. Nota: En la competencia original, los números ni llegaban hasta 104. Para el presente problema, se subieron los límites a 106
Added by: | Gabriel Rea Velasco |
Date: | 2013-08-21 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | OBI 2013 - Tarija |