問題一覧 > 通常問題

No.2836 Comment Out

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 139
作問者 : milkcoffeemilkcoffee / テスター : nononnonon ygussanyygussany
3 ProblemId : 11212 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-03 20:23:40

問題文

長さ $N$ の非負整数列 $X$ があります。はじめ、$X$ の全ての要素は $0$ です。

あなたは $X$ に対して以下の操作を行うことができます。

  • 整数 $l,r \ (1 \leq l \leq r \leq N)$ を選ぶ。 $X_l,X_{l+1},\dots,X_r$ に $0$ が含まれるならば、$X_l,X_{l+1},\dots,X_r$ それぞれを $1$ 増やす。そうでなければ $X_l,X_{l+1},\dots,X_r$ それぞれを $1$ 減らす。

長さ $N$ の非負整数列 $A$ が与えられます。 $X$ に対して操作を $0$ 回以上行うことで、 $X$ と $A$ を一致させることができるかを判定してください。

入力

$N$
$A_1$ $A_2$ $\dots$ $A_N$

  • $1 \leq N \leq 2 \times 10^5$
  • $0 \leq A_i \leq 10^9 \ (1 \leq i \leq N)$
  • 入力は全て整数

出力

$X$ と $A$ を一致させることができる場合は Yes, そうでなければ No を出力してください。

サンプル

サンプル1
入力
4
0 1 2 1
出力
Yes

はじめ、 $X=(0,0,0,0)$ です。以下の手順によって $X=(0,1,2,1)$ とすることができます。

  • $(l,r) = (1,3)$ として操作を行い、 $X=(1,1,1,0)$ になる。
  • $(l,r) = (2,4)$ として操作を行い、 $X=(1,2,2,1)$ になる。
  • $(l,r) = (1,2)$ として操作を行い、 $X=(0,1,2,1)$ になる。
サンプル2
入力
3
1000000000 1000000000 1000000000
出力
No

$X = (10^9,10^9,10^9)$ とすることはできません。

サンプル3
入力
1
1
出力
Yes

$(l,r)=(1,1)$ として操作を行えば良いです。

サンプル4
入力
23
14 17 92 97 93 75 3 76 56 33 41 37 77 67 19 7 67 58 78 99 88 5 91
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。