Nac051 Moscas
Problema del V Concurso Nacional de la OMI

Para tu clase de biología te encuentras realizando un estudio con una cierta raza de moscas. El objetivo de tu experimento es encontrar el modelo que rige el crecimiento demográfico de esta raza de moscas.

Para hacer un modelo de la población de tu grupo de moscas, identificas cada mosca con dos datos: el momento en que nace la mosca y el momento en que muere. Todas las moscas viven por lo menos una unidad de tiempo.

Problema

Para un grupo de 1 < N < 10,000 moscas, de las cuales tienes apuntados el momento de su nacimiento y el de su muerte como dos números enteros 1 < n i, m i < 60,000, escribe un programa que encuentre cual es la población máxima del grupo de moscas y que escriba el rango de tiempo en que se puede encontrar esta población

Entrada (input.txt)

Tu programa deberá leer del archivo de texto input.txt los siguientes datos: en la primera línea el número N indicando la cantidad total de moscas en el experimento, en las siguientes N líneas una pareja de números enteros separados por un espacio, indicando el momento del nacimiento y el momentos de la muerte de la mosca respectiva.

Salida (output.txt)

Tu programa deberá escribir en el archivo de texto output.txt los siguientes datos: en la primera línea el número P indicando cual fue la máxima población alcanzada para el experimento y en la siguiente línea los rangos de tiempo en los que esta población se alcanzo. Los rangos de tiempo en los que se alcanzó la población máxima deberán ir escritos en una línea como inicio del rango, fin del rango, inicio del rango, fin del rango...

Ejemplo:
Entrada Salida
5
1 10
12 18
20 30
5 12
25 33
2
5 10 25 30
 
 
 
 

PDF | Casos | Solución: Moscas

Estadísticas

Última actualización:
Por Marte Ramírez