Problem
مجموعه ای از سخنرانی ها در دانشگاه فلاتلند به مطالعه توالی ها اختصاص دارد.
استاد دنباله ای از اعداد صحیح را
\(a_1, a_2, ..., a_n\) هماهنگ می نامد اگر هر عددی به جز
\(a_1\) و
\(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\)).
خط دوم شامل n عدد صحیح است
\(b_1, b_2,…, b_n (–100 \le b_i \le 100 )\) .
حصر
فایل خروجی باید شامل یک عدد صحیح باشد: حداقل فاصله ممکن از دنباله در فایل ورودی تا یک دنباله هارمونیک.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4
1 2 0 0
| 2 |