Problem
University of Flatland의 일련의 강의는 시퀀스 연구에 전념합니다.
교수는
\(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 |