7176 : 합이 같은 분할

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

N개의 자연수가 주어집니다. 이를 두 개의 그룹으로 나누었을 때, 두 그룹의 원소 합이 서로 같도록 나눌 수 있는지 여부를 구하십시오.

[제약 조건]
• 입력되는 모든 수는 정수입니다.

첫째 줄에 자연수 N이 주어집니다. (1 ≤ N ≤ 20)
둘째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다.

두 그룹으로 나눌 수 있으면 YES, 불가능하면 NO를 출력합니다.

4
1 5 11 5

YES

{1, 5, 5} 와 {11} 로 나누면 두 그룹의 합이 11로 같아지므로 YES입니다.

완전탐색