멀리 이사하기
시간 제한2초메모리 제한512 MB
n개의 원판의 교집합 안에서 원점에서 가장 먼 점까지의 거리를 구해 소수 셋째 자리까지 반올림해 출력한다.
문제
토미는 대학을 막 졸업하고 첫 직장을 구하고 있다. 친구들과 가까이 사는 것을 중요하게 여기지만, 부모님과는 최대한 멀리 떨어져 살고 싶다.
토미의 친구 명이 사는 위치와, 각 친구에게서 떨어져 살아도 괜찮은 최대 거리가 주어진다. 부모님은 좌표평면의 원점 에 산다.
토미가 살 집의 좌표 는 모든 친구 에 대해 를 만족해야 한다. 이 조건을 만족하는 점 중에서 원점까지의 거리가 가장 먼 점을 찾아, 그 거리를 구하라. 조건을 만족하는 점은 항상 하나 이상 있다.
입력
입력은 테스트 케이스 하나로 이루어진다.
첫 줄에 토미의 친구 수 ()이 주어진다. 다음 개의 줄에는 각각 정수 , ()와 ()가 공백으로 구분되어 주어진다. 는 친구가 사는 좌표이고, 는 토미가 그 친구에게서 떨어져 살 수 있는 최대 거리다.
출력
모든 친구의 조건을 지키면서 토미가 부모님에게서 떨어질 수 있는 최대 거리를 한 줄에 출력한다. 반올림해서 소수점 아래 정확히 셋째 자리까지 출력한다.