Es bien conocido que en un acuario algunos peces se pueden comer a otros. Usted tiene un acuario que contiene un cantidad de peces del cual conoce el tamaño.
Usted sabe que un pez se puede comer a otro, solo cuando está en el rango de: el doble de tamaño o 10 veces más grande.
Se quiere agregar un pez a la pecera, pero queremos determinar el tamaño para no causar
conflictos de comerse con otros peces.
Considerando esto usted debe escoger un pez que esté entre los siguientes tamaños.
- No hay riesgo de ser comido por otro pez si su tamaño no est´ a entre 1/10 y 1/2 inclusive, del tamaño de otro pez.
- No tiene tentación de comerse a otro pez si el tamaño de los otros peces no están entre 1/10 y 1/2 inclusive de su tamaño.
Por ejemplo si los tamaños de los peces están entre 1 y 12 y queremos insertar un pez, ese puede tener tres posibles tamaños. Los posibles tamaños para el pez que están fuera del rango establecido son 1,11,12.
La entrada consiste de varias líneas. La primera línea de un caso de prueba consiste en el tamaño más pequeño. La segunda línea consiste en el tamaño más grande que puede tener. La tercera línea tiene el número de peces en el acuario. La cuarta línea tiene los tamaños de los peces del acuario separados por un espacio.
Por cada caso, escriba en una línea el número de tamaños que puede hallar y que no causen conflictos entre peces.
1 12 1 1 2 999 6 941 797 120 45 7 120
3 10
#2011