원형 정원
시간 제한1초메모리 제한512 MB
주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.
문제
Joe는 꽃밭의 테두리로 쓰려고 방부 처리한 목재 조각을 여러 개 모아 두었다. 그는 정원을 대략 원형으로 만들고 싶어서, 모든 모서리가 같은 원 위에 있게 하기로 했다. 예를 들면 다음과 같다.
Joe는 가장 왼쪽(A)과 같은 배치를 선호하지만, 가장 오른쪽(C)처럼 원의 중심이 정원 다각형 바깥에 있는 배치는 절대 원하지 않는다.
선택한 목재 조각의 길이(인치)를 입력으로 받아 다음 중 하나를 출력하는 프로그램을 작성하라. 배치에 사용할 원의 반지름을 출력하거나, 그러한 원이 없음을 출력하거나, 원의 중심이 다각형 바깥에 있음을 출력하거나, 원의 반지름이 Joe가 정원에 쓸 수 있는 최대 공간인 10피트를 넘음을 출력한다. 조각의 순서는 반지름 값에 영향을 주지 않는다. Joe는 모든 목재 조각을 사용해야 한다.
입력
첫째 줄에는 사용할 목재 조각의 개수인 정수 N이 주어진다. (3 <= N <= 100) 다음 N개 줄에는 목재 조각의 길이를 나타내는 실수 값이 한 줄에 하나씩 주어진다. (1 <= length <= 240)
출력
프로그램은 다음과 같은 한 줄을 출력한다.
- 그러한 원이 없으면 출력 줄은 NO CIRCLE (모두 대문자)이다.
- 원의 중심이 다각형 바깥에 있으면 출력 줄은 OUTSIDE (모두 대문자)이다.
- 원의 반지름이 10피트(120인치)보다 크면 출력 줄은 TOO BIG (모두 대문자)이다.
- 그렇지 않으면 출력 줄은 원의 반지름을 인치 단위로 소수점 이하 4자리까지 나타낸 값이다.