हार्मोनियस सीक्वेंस लाइट
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)\)
एक प्रोग्राम लिखना आवश्यक है, जो एक अनुक्रम बी दिया गया है, यह निर्धारित करता है कि अनुक्रम बी से न्यूनतम कितनी दूरी पर एक हार्मोनिक अनुक्रम ए है।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में पूर्णांक 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 |