Problem
フラットランド大学での一連の講義は、シーケンスの研究に専念しています。
教授は整数のシーケンスを呼び出します
\(a_1, a_2, ..., a_n\) 以外のすべての数">\(a_1\) と
\(a_n\) は、隣接する
\(a_n\) の合計に等しい"> \(a_2 = a_1 + a_3, a_3=a_2+a_4, ..., a_{n-1}=a_{n-2}+a_n\).たとえば、シーケンス [1,2,1,–1] は、2=1+1 および 1=2+(–1) であるため、高調波です。
等しい長さのシーケンスを検討してください:
\(A=[a_1,a_2, ... a_n]\) および
\(B=[b_1,b_2, ... b_n]\).これらのシーケンス間の距離は値と呼ばれます
\(d(A,B)= |a_1-b_1|+|a_2-b_2|+...+|a_n-b_n |\) .たとえば、
\(d([1,2,1,–1][1,2,0,0])=|1–1|+|2–2 | ++|1–0|+|–1–0|=0+0+1+1=2 \)
講義の最後に、教授は黒板に n 個の整数の列
\(B=[b_1,b_2, ... b_n]\) を書き、質問しました。
\(A=[a_1,a_2, ... a_n]\) \( d( A, B)\) は最小限です。自分で確認しやすいように、教授は希望する最小距離のみを回答として書くように求めます
\(d(A,B)\) .
数列 B が与えられたとき、数列 B からどのくらいの距離にハーモニック シーケンス A があるかを決定するプログラムを作成する必要があります。
入力
入力ファイルの最初の行には、整数 n – が含まれています。シーケンス内の要素の数 (
\(3 \le n \le 500\)).
2 行目には n 個の整数が含まれます
\(b_1, b_2, …, b_n (–100 \le b_i \le 100 )\) .
インプリント
出力ファイルには、単一の整数が含まれている必要があります。これは、入力ファイル内のシーケンスから高調波シーケンスまでの可能な最小距離です。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
4
1 2 0 0
| 2 |