5063 : 모두 0으로
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
$N$ 개의 비음수 정수 $A_1, A_2, \dots, A_N$ 이 주어집니다. 당신은 다음 조작을 원하는 만큼 반복할 수 있습니다:
• 서로 다른 두 인덱스 $i, j$ 를 골라 $A_i$ 와 $A_j$ 에서 각각 1을 뺀다.
모든 수를 0으로 만들 수 있는지 판별하십시오.
[제약 조건]
• $1 \le N \le 50$
• $1 \le K \le 50$
• $0 \le A_i \le 50$
• 입력되는 모든 값은 정수입니다.
• 서로 다른 두 인덱스 $i, j$ 를 골라 $A_i$ 와 $A_j$ 에서 각각 1을 뺀다.
모든 수를 0으로 만들 수 있는지 판별하십시오.
[제약 조건]
• $1 \le N \le 50$
• $1 \le K \le 50$
• $0 \le A_i \le 50$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
가능하면 `Yes`, 불가능하면 `No`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
1 2 3 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes도움
전체 합이 짝수여야 하며, 어떤 한 수가 나머지 수들의 합보다 크면 안 됩니다.