Carrera de Relevos.
Las vacas convenientemente numeradas están competiendo en una carrera de relevos durante la cual varias vacas pueden correr simultáneamente.
Antes del tiempo , cada vaca está en la línea de arranque, esperando a que sea su turno de correr una vuelta alrededor de la pista.
En el tiempo , la vaca 1 comienza a correr alrededor de la pista y cruza la línea de arranque exactamente segundos después. En general, el tiempo que se demora corriendo una vuelta la vaca es . Tan pronto como ella cruce de vuelta la línea de arranque, ella señala otras vacas numeradas para que empiecen a correr inmediatamente. Generalmente la vaca señala vacas numeradas para quecomiencen a correr. Tarde o temprano, cada vaca es señalada al menos una vez. Algunas veces podría ser 0 y no existen ninguna .
Cada una de las vacas señaladas comienza a correr y ejecuta el procedimiento de señalar cuando cruza la línea de arranque. Varias vacas podrían señalar a la misma vaca, pero cada vaca quiere correr únicamente una sola vuelta, por lo tanto las señales después de la primera son ignoradas.
El Granjero Juan quiere que usted determine el tiempo total de la carrera (esto es cuánto tiempo toma para que la vaca final complete su vuelta).
Considere una carrera pequeña con 5 vacas. La tabla a continuación muestra la identificación de la vaca (), el tiempo que le toma correr una sola vuelta (), el número de señales que la vaca ejecutará cuando ella termine () y la lista (potencialmente vacía) de vacas a ser señaladas ():
i L_i M_i A_i
1 4 2 2 4
2 3 3 1 3 4
3 7 1 5
4 4 2 3 5
5 1 0
Comenzando con la vaca 1 en el tiempo 0 produce esta serie de eventos:
TIEMPO Evento
0 La vaca 1 comienza a correr
4 La vaca 1 termina; señala a 2 y a 4
4 La vaca 2 comienza a correr (tiempo para terminar: +3 segundos-> 7)
4 La vaca 4 comienza a correr (tiempo para terminar: +4 segundos-> 7)
7 La vaca 2 termina; señala a 1, 3, y 4
7 Las vacas 1 y 4 ignoran la señal duplicada
7 La vaca 3 comienza a correr (tiempo para terminar :+7 segundos-> 14)
8 La vaca 4 termina; señala a 3 y a 5
8 La vaca 3 ignora la señal duplicada
8 La vaca 5 comienza a correr (tiempo para terminar: +1 segundo-> 9)
9 La vaca 5 termina, pero no tiene vacas a quienes señalar
14 La vaca 3 termina, señala a 5
14 La vaca 5 ignora la señal duplicada
14 Todas las vacas terminan
Entrada
- Línea 1: Un solo entero: .
- Líneas 2..N+1: La línea contiene varios enteros separados por espacios: , y luego enteros .
Ejemplo de Entrada
5
4 2 2 4
3 3 1 3 4
7 1 5
4 2 3 5
1 0
Salida
- Línea Un solo entero, el tiempo en que la última vaca termina.
Ejemplo de Salida
14
Comments