Copiado al portapapeles
Descripción
Arturito (R2-D2) después de ser incorporado a la Alianza Rebelde y como navegante del Ala-x de Luke, esta en plena batalla, él desde la nave debe atacar a los naves cazas imperiales con estas restricciones:
Arturito solo puede atacar en un rango circular de radio r y centro a, b.
Arturito tiene solo k tiros y con cada tiro puede destruir cualquier nave caza imperial que este en su rango.
Cada nave caza imperial tiene un valor para Arturito por lo que el debe proirizar a que naves debe atacar (si una nave valiera 4 y otra valiera 2 para Arturito prefiere disparar a la nave que vale 4).
Depende de ti ayudar a Arturito.
Entrada
Se te dara N 1<=N<=1000 naves representado por 3 enteros cada nave x, y para su posición en el plano y v que representa su valor, luego se te dara a, b, r y k -10000<=x, y, a, b<=10000 0<=v<=10000 k, r>=0
Salida
Se debe imprimir cuantas naves logra hacer caer con k tiros y la suma de sus valores.
Ejemplo Entrada
6 4 2 10 4 4 8 5 3 7 5 6 4 7 4 7 8 6 9 5 5 2 2
Ejemplo Salida
2 15
Ayuda
La distancia entre dos puntos se puede calcular con:
