Banco Vitalicio

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
2179
Resuelto:
51

Descripción

El banco vitalicio se encuentra ubicado en un lugar muy céntrico de la ciudad, dicha entidad se dedica a realizar todo tipo de transacciones a nivel nacional, incluido pago de la renta dignidad .ya que su ubicación es muy accesible, dicho entidad tiene una gran cantidad de concurrencia. Por lo que hay días en el que las personas salen molestas, ya que hay demasiadas personas esperando y a veces la fila se torna interminable.

Para ofrecerle a su clientela un mejor servicio, han decidido contratar a un informático que resuelva su problema. Su tarea consiste en realizar un programa que ayude al banco con el sistema de ordenamiento tomando en cuenta las siguientes recomendaciones por parte del gerente:

  • las personas obtendrán una ficha con el numero que le corresponde y el programa dará a conocer el horario en el que serán atendidos (así las personas podrán volver en el horario que les corresponde sin temor a perder su puesto).
  • las personas son atendidas por orden llegada.
  • el tiempo de espera de una persona nunca disminuye.
  • las personas de la tercera edad tienen prioridad.
  • el banco atiende en horario continuo y se indicara el limite atención en min, y el promedio de atención por persona.

Entrada

La entrada tiene varios casos de prueba, cada caso consiste de lo siguiente.

La entrada consiste en un entero $N$ que indica el número de personas que llegan al banco $0<N<10000$ seguido de un entero $M$ que indica el límite de atención en minutos $0<M<600$ y $P$ que es el promedio de atención por persona $1<P<30$.Luego se tienen $N$ filas con la hora de llegada de los clientes $0<=T<600$ seguida de un carácter $R$ si es una persona de la tercera edad, caso contrario tendrá una $M$.

Salida

La salida consiste en imprimir un entero $c$ que indique el horario en el que será atendido, casó contrario imprima el mensaje “Mil disculpas, regrese mañana”.

Ejemplo Entrada

Copy icon
5 20 5
0 M
5 M
10 R
12 M
12 R

Ejemplo Salida

Copy icon
5
10
15
20
Mil disculpas, regrese mañana

Ayuda

 Explicacion del Caso de Prueba.

En primer lugar se atiende a la primera persona hasta el minuto $5$.

En segundo lugar se atiende a la segunda persona hasta el minuto $10$.

En tercer lugar se atiende a la tercera persona hasta el minuto $15$.

En cuarto lugar se atiende a la quinta persona, porque es mayor de edad, hasta el minuto $20$.

En quinto lugar se deberia de atender a la cuarta persona desde el minuto $20$ al $25$. Pero como el banco cierra al minuto $20$ entonces, tiene que regresar mañana.