숫자 더하기
면접 대비시간 제한0.5초메모리 제한512 MB
길이 N의 배열 B를 모두 0인 배열에서 출발해 인접한 두 칸에 (1,2) 또는 (2,1)을 더하는 연산으로 만들 수 있는지 판정합니다.
문제
사무엘은 인덱스가 1부터 까지인 정수 배열 를 가지고 있다. 처음에는 의 모든 원소가 0이다. 그의 친구 그레고르도 인덱스가 1부터 까지인 정수 배열 를 가지고 있다.
사무엘은 를 와 같게 만들고자 한다. 이를 위해 다음 연산을 수행할 수 있다. 연속된 두 인덱스 와 ()을 고른 뒤 다음 중 하나를 수행한다.
- 를 1 증가시키고 을 2 증가시킨다.
- 를 2 증가시키고 을 1 증가시킨다.
사무엘이 를 와 같게 만들 수 있는지 판단하라.
입력
첫째 줄에 정수 ()이 주어진다. 둘째 줄에는 배열 의 원소 ()이 주어진다.
출력
사무엘이 목표를 달성할 수 있으면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.