AT_agc037_c [AGC037C] Numbers on a Circle

[problemUrl]: https://atcoder.jp/contests/agc037/tasks/agc037_c 円環状に $ N $ 個の正整数が並んでおり、それらには円環に沿った順に $ 1 $ から $ N $ の番号がついています。 今 $ i $ 番目の数は $ A_i $ です。高橋君は $ i $ 番目の正整数が $ B_i $ となるようにしたいです。 そこで、高橋君は以下の操作を繰り返し行うことにしました。 - $ 1\ \leqq\ i\ \leqq\ N $ なる整数 $ i $ を一つ選ぶ。 - $ i-1,i,i+1 $ 番目の数をそれぞれ $ a,b,c $ としたとき、$ i $ 番目の数を $ a+b+c $ に置き換える。 ただし、$ 0 $ 番目の数は $ N $ 番目の数を指し、$ N+1 $ 番目の数は $ 1 $ 番目の数を指すことに注意してください。 高橋君が条件をみたすように操作を行うことができるかどうか判定してください。 また可能である場合は、高橋君が行う必要のある操作回数として考えられる最小の値を求めてください。

N/A

N/A

### 制約 - $ 3\ ≦\ N\ ≦\ 2\ \times\ 10^5 $ - $ 1\ ≦\ A_i,\ B_i\ ≦\ 10^9 $ - 入力中のすべての値は整数である ### Sample Explanation 1 例えば高橋君は以下のように操作を行うことができます。 - $ 2 $ 番目の数を $ 3 $ に置き換える。 - $ 2 $ 番目の数を $ 5 $ に置き換える。 - $ 3 $ 番目の数を $ 7 $ に置き換える。 - $ 1 $ 番目の数を $ 13 $ に置き換える。