RF114 - PARQUEADERO GRADO 11
PARQUEADERO
Con el fin de mejorar la prestación del servicio de parqueadero se quieren conocer datos del comportamiento del mismo, para ello se cuenta con la siguiente información
Un callejón funciona como un parqueadero con un tamaño estático, (ver imagen), donde, por eficiencia, los carros que ingresan deben ser organizados según su hora de salida. Al llegar un vehículo al parqueadero, su dueño informa sobre la hora de salida. Luego el encargado procede a retirar los vehículos que saldrán más temprano que éste, ingresar el vehículo y luego vuelve a parquear por delante los vehículos que había retirado, siempre en orden de salida. Este proceso se repite cada vez que ingresa un vehículo al parqueadero.
Por ejemplo, si las horas de salida de los 3 vehículos que hay en el parqueadero son:
16:00 16:20 18:00 respectivamente, y llega un nuevo vehículo al parqueadero informando que saldrá a las 17:00, se deben retirar los dos vehículos que están al frente, ingresar el nuevo vehículo y luego volver a poner los dos vehículos que se habían retirado, al finalizar se tendrán 4 vehículos organizados según su hora de salida, es decir: 16:00, 16:20, 17:00 y 18:00.
Se requiere:
Conocer el estado del parqueadero cada vez que se ingresa un nuevo vehículo y el número de movimientos totales del parqueadero, además para cada vehículo llevar la cuenta del número de veces que se mueve.
Input
Input description...
Output
Output description...
Example
Input: etc. Output: etc.
Added by: | MaratónAFDM |
Date: | 2018-10-24 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | C NCSHARP CSHARP C++ 4.3.2 JAVA JULIA PYTHON PYPY3 PYTHON3 |