Ensayo

EJERCICIOS TRADUCIDOS
EJERCICIO 53 (Allocation)
Asignación de las plataformas a los trenes es un problema habitual en una estación de trenes ocupados. Los trenes llegan a la estación, paradetenerse en una plataforma especificada y, finalmente, apartarse de la plataforma. Este proceso es aparentemente simple pero no lo es particularmente porque las plataformas no siempre están disponibles enel momento de llegada de los trenes.
Departamento de Ferrocarriles necesita un programa para la asignación de las plataformas a los trenes.
Hágase plataformas P en una estación de trenes. Lostiempos de llegada de los trenes son conocidos por un período de una hora. Se registran como enteros; cadanúmero entero representa una hora en minutos contados desde el comienzo de la hora considerandocomo periodo. Los tiempos de llegada varían de 0 a 60, mientras que las horas de salida pueden superar el 60. En la llegada de un tren espera en el patio para obtener la señal para ir a una plataforma.El tiempo de detener un tren es la diferencia entre la hora de salida y la hora de llegada. Supongamos que no necesita tiempo extra para que un tren se desplace desde el patio a una plataforma. Ladisponibilidad de las plataformas y la detener a tiempo de los trenes en su caso, en el patio, en el inicio del período de una hora que se trate, son conocida.
Usted debe escribir un programa paraencontrar la suma W, de los tiempos en minutos de espera para todos los trenes, incluyendo si cualquier de los trenes estaesperando en el patio en el comienzo del período de una hora bajo consideración.El tiempo de espera de un tren es el tiempo de espera del tren en el patio durante el período de una hora que se trate.
Entrada
La entrada puede contener varios casos de prueba. Cada caso de pruebaconsta de dos líneas de entrada.
La primera línea contiene una secuencia de números enteros. El primer entero en la línea es el número total de plataformas p.
Los próximos enteros p representan...