Tarjetas


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

El Granjero Juan quiere mejorar la productividad de la granja, por lo tanto ahora sus vacas obtienen heno extra si ellas están más tiempo en la ordeñadora. Para implementar este plan, él ha institucionalizado el uso de tarjetas para cada una de las N (1 \leq N \leq 145) vacas convenientemente numeradas 1...N: Cuando una vaca comienza en la ordeñadora, ella registra el tiempo de inicio en la tarjeta. Así mismo, cuando ella deja la ordeñadora, ella anota también el tiempo. GJ es afortunado de tener una máquina ordeñadora tal que él puede ordeñar a todas las vacas en el mismo tiempo.

Los tiempos de entrada son digitados en un archivo de computador donde cada línea incluye un número de vaca C (1 \leq C \leq N), una palabra clave ('START' (inicio) o 'STOP' (fin)) y el tiempo expresado como dos enteros separados por espacio HH y MM (0 \leq HH \leq 23;   0 \leq MM \leq 59). Las vacas nunca están en la ordeñadora más allá de la medianoche. El archivo de las tarjetas está completo en el sentido que cada entrada START tiene una entrada correspondiente STOP en el archivo de entrada.

Calcule el tiempo total que cada vaca permanece en la ordeñadora.

Considere, por ejemplo, un archivo de tarjeta de solo dos vacas. El archivo incluye además del número de vacas, el número total de entradas de tarjetas, Nlines (1 \leq Nlines \leq 1 458).

2 6
1 START 9 0
2 START 9 30
1 STOP 10 0
2 STOP 10 15
1 START 17 0
1 STOP 17 42

La vaca 1 permanece en los tiempos 9:00 - 10:00 y 17:00 - 17:42 en la ordeñadora para un tiempo total de una hora y 42 minutos (1:42). La vaca 2 permanece el tiempo 9:30 - 10:15 en la ordeñadora, para un total de 45 minutos.

Entrada

• Línea 1: Dos enteros separados por espacio: N y Nlines.

• Líneas 2…Nlines+1: Cada línea contiene cuatro entidades separadas por espacio: C, palabra clave, HH, y MM.

Salida

• Líneas 1…N: La línea i contiene dos enteros separados por espacio que son respectivamente el número de horas y de minutos que la vaca i permanece en la ordeñadora. Por supuesto, el valor de los minutos nunca excederá 59.

Ejemplo de Entrada

2 6
1 START 9 0
2 START 9 30
1 STOP 10 0
2 STOP 10 15
1 START 17 0
1 STOP 17 42

Ejemplo de Salida

1 42
0 45

Comments

There are no comments at the moment.