만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

숫자 더하기

면접 대비

시간 제한0.5초메모리 제한512 MB

요약
길이 N의 배열 B를 모두 0인 배열에서 출발해 인접한 두 칸에 (1,2) 또는 (2,1)을 더하는 연산으로 만들 수 있는지 판정합니다.
난이도

보통10점 중 5점

유형
동적 계획법, 수학
정답자
아직 제출이 없습니다

문제

사무엘은 인덱스가 1부터 NN까지인 정수 배열 AA를 가지고 있다. 처음에는 AA의 모든 원소가 0이다. 그의 친구 그레고르도 인덱스가 1부터 NN까지인 정수 배열 BB를 가지고 있다.

사무엘은 AA를 BB와 같게 만들고자 한다. 이를 위해 다음 연산을 수행할 수 있다. 연속된 두 인덱스 ii와 i+1i+1 (1≤i<N1 \le i < N)을 고른 뒤 다음 중 하나를 수행한다.

  • AiA_i를 1 증가시키고 Ai+1A_{i+1}을 2 증가시킨다.
  • AiA_i를 2 증가시키고 Ai+1A_{i+1}을 1 증가시킨다.

사무엘이 AA를 BB와 같게 만들 수 있는지 판단하라.

입력

첫째 줄에 정수 NN (1≤N≤1001 \le N \le 100)이 주어진다. 둘째 줄에는 배열 BB의 원소 B1,B2,…,BNB_1, B_2, \ldots, B_N (0≤Bi≤50,0000 \le B_i \le 50{,}000)이 주어진다.

출력

사무엘이 목표를 달성할 수 있으면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    6
    1 3 2 0 4 2
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    3
    2 8 2
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    3
    2 2 8
    
    예상 출력
    NO
    
  4. 예제 4

    입력
    5
    0 0 0 0 3
    
    예상 출력
    NO
    
  5. 예제 5

    입력
    5
    0 0 0 0 1
    
    예상 출력
    NO