問題
다양한 길이의 막대가 주어졌을 때 이를 모두 사용 하여 정사각형을 만들 수 있는가를 판단하는 프로그램을 작성해보자.
輸入
입력은 여러 개의 테스트 케이스로 이루어진다. 첫 번째 줄에는 테스트 케이스를 의미하는 정수 T 가 입력된다.
그 다음 줄부터 T개의 줄에 테스트 케이스가 입력이 되어 지는데, 테스트 케이스의 첫 번째 숫자는 사용해야 하는 막대기의 개수 N(4≤N≤20)이며, 그 다음 N개의 숫자는 막대기의 길이를 의미하며 이는 1이상 10,000 이하의 자연수이다.
輸出
각각의 테스트 케이스에 대해서 한 줄에 정사각형을 만들 수 있는 경우엔 "yes"라고 출력하고 아닐 경우는 "no"라고 출력한다.
範例
3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
yes
no
yes
提示
需要登入才能撰寫程式碼。