2024.01.08

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

2024.01.10 あってそうです。

問題文

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

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

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

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

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

長さ $N$ の数列 $A=(A_1,A_2,\dots,A_N)$ が与えられます。

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

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

制約

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

入力

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

出力

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

サンプル

3
2 1 2

Yes
1

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

最初に AiletS くんは $1$ 階にいる。

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

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

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

階段 $1$ を使って $2$ 階に移動する。

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

4
1 2 3 4

No

7
8 9 7 6 7 2 0

Yes
3