Problem
Flatland Üniversitesi'ndeki bir dizi ders dizilerin incelenmesine ayrılmıştır.
Profesör bir tamsayı dizisi
\(a_1, a_2, ..., a_n\) uyumlu ise,
\(a_1\) ve
\(a_n\), bitişiktekilerin toplamına eşittir:
\(a_2 = a_1 + a_3, a_3=a_2+a_4, ..., a_{n-1}=a_{n-2}+a_n\). Örneğin, [1,2,1,–1] dizisi harmoniktir çünkü 2=1+1 ve 1=2+(–1) .
Eşit uzunlukta diziler düşünün:
\(A=[a_1,a_2, ... a_n]\) ve
\(B=[b_1,b_2, ... b_n]\). Bu diziler arasındaki mesafeye value
\(d(A,B)= |a_1-b_1|+|a_2-b_2|+...+|a_n-b_n) adı verilir. |\) . Örneğin,
\(d([1,2,1,–1][1,2,0,0])=|1–1|+|2–2 | ++|1–0|+|–1–0|=0+0+1+1=2 \)
Dersin sonunda, profesör tahtaya n tam sayıdan oluşan bir dizi
\(B=[b_1,b_2, ... b_n]\) yazdı ve sordu öğrencilerin
\(A=[a_1,a_2, ... a_n]\) uyumlu dizisini bulmaları için
\( d( A, B)\) minimumdur. Kendisinin kontrol etmesini kolaylaştırmak için, profesör yanıt olarak yalnızca istenen minimum mesafeyi yazmanızı ister
\(d(A,B)\) .
Bir dizi B verildiğinde, B dizisinden en az hangi uzaklıkta A harmonik dizisinin olduğunu belirleyen bir program yazmak gerekir.
Girdi
Girdi dosyasının ilk satırı n – tamsayısını içerir. dizideki öğe sayısı (
\(3 \le n \le 500\)).
İkinci satır n tamsayı içerir
\(b_1, b_2, …, b_n (–100 \le b_i \le 100 )\) .
Künye
Çıktı dosyası tek bir tamsayı içermelidir: girdi dosyasındaki diziden bir harmonik diziye mümkün olan minimum mesafe.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
4
1 2 0 0
| 2 |