2024.01.08

確認してくれる人がいないのでまだ解法があっているかいないかわかりません。すみません。

2024.01.10 あってそうです。

問題文

AiletSくんは新年を迎えて階段を使って運動をすることにしました。

N+1N+1 階からなる建物に NN 個の階段 1,2,,N1,2,\dots,N があります。階段 iiii 階と i+1i+1 階を双方向に繋いでいます。

最初 AiletS くんは 11 階にいます。

AiletSくんは好きなだけ(00 回以上)以下の操作を行えます。

  • 階段 ii を使って i+1i+1 階に移動する(上る)か ii 階に移動する(降りる) 。
  • 階段を使わずにエレベーターで 11 階に移動する。

長さ NN の数列 A=(A1,A2,,AN)A=(A_1,A_2,\dots,A_N) が与えられます。

AiletSくんは全ての i  (1iN)i\;(1\leq i\leq N)に対して、階段 ii をちょうど AiA_i 回使うと行った運動に満足します。

AiletSくんが満足できるか報告してください。また、満足できるなら使うエレベーターの回数の最小値も報告してください。

制約

  • 1N1051 \leq N \leq 10^5
  • 0Ai109  (1iN)0\leq A_i\leq 10^9\;(1\leq i \leq N)
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN\\ A1  A2  ...  ANA_1\;A_2\;...\;A_N

出力

AiletS くんが満足できるなら Yes で、そうではないなら No で出力してください。また、Yes の時は、使うエレベーターの回数の最小値も出力してください。

サンプル

入力1
3
2 1 2
出力1
Yes
1

AiletSくんが次のように移動することで条件を満たします。

最初に AiletS くんは 11 階にいる。

階段 1,2,31,2,3 を使って 2,3,42,3,4 階順に移動する。

階段 33 を使って 33 階に移動する。

エレベーターを使って 11 階に移動する。

階段 11 を使って 22 階に移動する。

また、エレベーターを1回未満使って条件を満たすことはできませんので、1 を出力します。

入力2
4
1 2 3 4
出力2
No
入力3
7
8 9 7 6 7 2 0
出力3
Yes
3

Submit


Go (1.21)