iktk   2년 전

문제

당신은 비밀부대의 총사령관으로, 부대 본부를 보호하기 위하여 경계초소 3곳을 설치하고 원 모양의 방호벽을 설치하려고 한다.

경계초소는 방호벽으로 둘러싸인 원 내부 또는 그 경계에만 설치할 수 있으며, 1번 경계초소와 2번 경계초소 사이의 거리는 최소 $a$미터, 2번 경계초소와 3번 경계초소 사이의 거리는 최소 $b$미터, 3번 경계초소와 1번 경계초소 사이의 거리는 최소 $c$미터 이상이어야 한다.

방호벽을 너무 크게 설치하면 비밀부대의 위치가 노출될 수 있기 때문에 방호벽을 최대한 작게 설치하고자 한다. 조건에 맞게 설치할 수 있는 방호벽의 반지름의 최솟값을 구하라.

입력

표준 입력의 첫째 줄에 세 정수 $a$, $b$, $c$ ($1 \le a, b, c \le 10^5$) 가 공백으로 구분되어 주어진다.

출력

문제의 조건에 맞게 설치할 수 있는 방호벽의 반지름의 최솟값을 출력한다. 절대오차는 $10^{-5}$까지 허용한다.

댓글을 작성하려면 로그인해야 합니다.