qvixnh22   3년 전

문제

나라마다 다른 액면가를 사용합니다. 예를 들어 미국은 1,5,10,25를 사용합니다. 액면가는 각 동전이 작은 것부터 순서대로 이전 크기의 액면가보다 두 배 이상의 양을 가지는 것이 적합합니다. 미국의 액면가는 이 속성을 만족하지만, {1,5,6}은 이 속성을 만족하지 않습니다. (6은 5의 두 배 보다 작기 때문입니다)

액면가가 주어지면 그 액면가가 위의 속성을 만족하는 지 확인해야합니다.

입력

첫번째 줄에는 테스트 케이스의 개수가 양의 정수 n으로 주어집니다. 각 테스트 케이스는 n개의 줄에 걸쳐 한 줄에 하나씩 주어집니다. 각 테스트 케이스는 정수d(1 ≤ d ≤ 10)로 시작하며, 이는 액면가가 주어질 동전의 종류입니다. 그 다음에는 각 동전의 액면가가 d개의 양의 정수로 주어집니다(각각 1000 미만). 동전의 액면가는 오름차순으로 주어집니다.

출력

각 테스트 케이스는 "Denominations: v"로 시작합니다. 여기서 v는 입력된 액면가들입니다. 다음 줄에 위 속성을 만족하는 지 여부를 나타내는 메시지를 출력합니다. 각 테스트 케이스가 끝나면 빈 줄을 하나 출력합니다. 기타 설명되지 않은 출력형식은 예제출력을 따릅니다.

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