Ah esos Rodillos


Submit solution

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

Authors:
Problem type
Allowed languages
C, C++, Python

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 (0, 0). 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 xi, yi (-5000 \le xi \le 5000;  -5000 \le  yi  \le 5000) y los radios ri (3 \le ri \le 1024) de cada uno de los N (2 \le N \le 1080) rodillos.

Tarea

Dígale las coordenada (x, y) 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: N.

• Líneas 2… N+1: La línea i+1 describe el rodillo i con tres enteros separados por espacios: xi, yi y ri.

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 30. El impulsa el rodillo en (30, 40) cuyo radio es 20. Este a su vez impulsa el tercer rodillo ubicado en (-15,100) con radio 55.

Salida

• Línea 1: Una sola línea con dos enteros separados por espacio que son respectivamente las coordenadas (x, y) del último rodillo en la cadena de rodillos impulsados.

Ejemplo Salida

-15 100

Comments

There are no comments at the moment.