201570: [AtCoder]ARC157 A - XXYYX

Memory Limit:1024 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $300$ points

Problem Statement

Determine whether there is a string $S$ of length $N$ consisting of X and Y that satisfies the following condition.

Condition: Among the $(N - 1)$ pairs of consecutive characters in $S$,

  • exactly $A$ are XX,
  • exactly $B$ are XY,
  • exactly $C$ are YX, and
  • exactly $D$ are YY.

Constraints

  • $1 \leq N \leq 2 \times 10^5$
  • $A \geq 0$
  • $B \geq 0$
  • $C \geq 0$
  • $D \geq 0$
  • $A + B + C + D = N - 1$

Input

The input is given from Standard Input in the following format:

$N$ $A$ $B$ $C$ $D$

Output

If there is a string $S$ that satisfies the condition, print Yes; otherwise, print No.


Sample Input 1

5 1 1 1 1

Sample Output 1

Yes

For instance, if $S = {}$XXYYX, the pairs of consecutive characters are XX, XY, YY, and YX from left to right. Each pattern occurs exactly once, so the condition is satisfied.


Sample Input 2

5 1 2 1 0

Sample Output 2

Yes

For instance, $S = {}$XXYXY satisfies the condition.


Sample Input 3

5 0 4 0 0

Sample Output 3

No

No string satisfies the condition.

Input

题意翻译

确定是否存在一个由 $X$ 和 $Y$ 组成的长度为 $Y$ 的字符串 $S$ ,它满足以下条件。 在 $S$ 中的 $N-1$ 对相邻字符中,正好有 $A$ 个 $XX$,$B$ 个 $XY$,$C$ 个 $YX$,$D$ 个 $YY$。

加入题单

算法标签: