Ah esos Rodillos
Descripción
El Granjero Juan ha instalado un nuevo sistema de rodillos en contacto que le da una ventaja mecánica cuando levanta fardos de heno dentro del establo. El sistema fue manufacturado por la Compañía Rube Goldberg Winch y tiene muchos rodillos. El sistema tiene una placa grande de metal con un número de rodillos cuya última fuente de poder es el rodillo impulsor cuya ubicación GJ ha denotado como el origen . Este rodillo impulsa un rodillo que impulsa otro rodillo, etc. Etc. Hasta que se impulsa el rodillo final. GJ está tratando de encontrar ese rodillo final y quiere saber cuál es.
GJ ha tomado registro de las coordenadas , y los radios de cada uno de los rodillos.
Tarea
Dígale las coordenada del último rodillo en la cadena (el rodillo que es impulsado, pero que no impulsa ningún otro rodillo). Cada rodillo, excepto el impulsor, es impulsado exactamente por un solo rodillo.
Entrada
• Línea 1: Un solo entero: .
• Líneas 2… N+1: La línea describe el rodillo con tres enteros separados por espacios: , y .
Ejemplo Entrada
3
0 0 30
30 40 20
-15 100 55
Detalles de la Entrada
Tres rodillos. El primero está en el origen con radio . El impulsa el rodillo en (30, 40) cuyo radio es . Este a su vez impulsa el tercer rodillo ubicado en con radio .
Salida
• Línea 1: Una sola línea con dos enteros separados por espacio que son respectivamente las coordenadas del último rodillo en la cadena de rodillos impulsados.
Ejemplo Salida
-15 100
Comments