내접사각형 만들기

시간 제한1초메모리 제한512 MB

요약
가장 긴 변이 외접원의 지름인 세 선분의 길이가 주어질 때, 원에 내접하는 사각형의 나머지 한 변의 길이를 구하거나 -1을 출력한다.
난이도

쉬움10점 중 3점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

어떤 사각형의 네 꼭짓점이 원 위에 있을 때, 이 사각형이 원에 내접한다고 한다. 세 선분의 길이가 주어지고 그중 가장 긴 선분의 길이가 내접할 원의 지름과 같을 때, 나머지 한 선분의 길이를 구하여라.

입력

첫 번째 줄에 세 변의 길이를 나타내는 세 정수 a,b,ca, b, c가 주어진다. (1≤a,b,c≤1001 \le a, b, c \le 100) 세 선분은 내림차순으로 주어진다.

출력

첫째 줄에 나머지 한 변의 길이를 출력한다. 원에 내접하는 사각형을 만들 수 없다면 -1을 출력한다. 단, 정답은 정수로 나오는 케이스만 주어진다.

힌트

톨레미의 정리에 따르면, 원에 내접한 사각형에서 마주 보는 두 쌍의 변의 곱의 합은 두 대각선의 곱과 같다.

예제3

  1. 예제 1

    입력
    2 1 1
    
    예상 출력
    1
    
  2. 예제 2

    입력
    1 1 1
    
    예상 출력
    -1
    
  3. 예제 3

    입력
    72 42 23
    
    예상 출력
    42