تسلسل متناغم لايت
Problem
سلسلة من المحاضرات في جامعة Flatland مكرسة لدراسة التسلسل.
يدعو الأستاذ تسلسل الأعداد الصحيحة & nbsp؛
\ (a_1، a_2، ...، a_n \) & nbsp؛ متناغم إذا كان كل رقم باستثناء
\ (a_1 \) & nbsp؛ و
\ (a_n \) يساوي مجموع المجاور: & nbsp؛
\ (a_2 = a_1 + a_3، a_3 = a_2 + a_4، ...، a_ {n-1} = a_ {n-2} + a_n \) . على سبيل المثال ، التسلسل [1،2،1، & ndash؛ 1] & nbsp؛ متناسق لأن 2 = 1 + 1 و 1 = 2 + (& ndash؛ 1).
ضع في اعتبارك تسلسلات متساوية الطول: & nbsp؛
\ (A = [a_1، a_2، ... a_n] \) & nbsp؛ & nbsp؛ و
\ (B = [b_1، b_2، ... b_n] \) . ستسمى المسافة بين هذه التسلسلات القيمة & nbsp؛
\ (d (A، B) = | a_1-b_1 | + | a_2-b_2 | + ... + | a_n-b_n | \) & nbsp ؛. على سبيل المثال ، & nbsp؛ \ (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) \) هو الحد الأدنى. لتسهيل التحقق من الأمر على نفسه ، يطلب منك الأستاذ أن تكتب كإجابة فقط الحد الأدنى المطلوب للمسافة & nbsp؛ \ (d (A، B) \) & nbsp؛ .
مطلوب كتابة برنامج ، بالنظر إلى التسلسل B ، يحدد الحد الأدنى للمسافة من المتسلسلة B التي يوجد بها تسلسل توافقي أ.
إدخال
يحتوي السطر الأول من ملف الإدخال على عدد صحيح n & ndash؛ عدد العناصر في التسلسل ( \ (3 \ le n \ le 500 \) ).
يحتوي السطر الثاني على n أعداد صحيحة & nbsp؛ \ (b_1، b_2،…، b_n (–100 \ le b_i \ le 100) \) & nbsp ؛.
بصمة
يجب أن يحتوي ملف الإخراج على عدد صحيح واحد: أدنى مسافة ممكنة من التسلسل في ملف الإدخال إلى التسلسل التوافقي.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4
1 2 0 0
| 2 |