철사 연결
시간 제한2초메모리 제한128 MB
주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.
문제
반원 모양의 철사 N개가 있다. 각 철사는 반지름이 주어진다.
이 철사들 중 몇 개를 골라 끝점끼리 이어 붙여 하나의 연결된 폐곡선을 만들 수 있는지 판단해야 한다. 두 반원 모양 철사의 끝점은 원하는 각도로 붙일 수 있으며, 각 반원은 자유롭게 회전할 수 있다. 단, 서로 다른 철사의 중간 부분이 겹치면 안 된다.
입력
첫째 줄에 데이터의 개수 K(1 <= K <= 30)가 주어진다.
각 데이터의 첫째 줄에는 N(1 <= N <= 20)이 주어진다. 다음 줄에는 각 반원의 반지름을 나타내는 실수 N개가 주어진다. 각 반지름은 10,000,000 이하의 양의 실수이며, 소수점 아래 셋째 자리까지 주어질 수 있다.
출력
각 데이터마다 가능하면 YES, 불가능하면 NO를 출력한다.