역시 내 이세계 수열은 잘못됐다
시간 제한1초메모리 제한1024 MB
각 원소에 +K 또는 +1 연산을 적용해 수열을 회문으로 만드는 최소 연산 횟수를 구합니다.
문제
ecode는 매점으로 가는 길에 넘어져 이세계에 떨어지고 말았다. 이세계에 도착한 ecode는 바닥에서 수열을 발견했다. 수열 는 개의 양의 정수 으로 이루어져 있었고, 그 옆에는 양의 정수 가 적혀 있었다.
ecode는 함께 놓여 있던 누군가의 쪽지를 열어보았다.
- 모든 에 대해 이 성립해야 완전한 수열이라 할 수 있다. 여기서 는 이상의 정수 중 가장 작은 정수이다.
- 원하는 만큼 연산 또는 연산을 실행할 수 있다.
- 연산은 수열 의 원소 하나를 골라 값을 만큼 증가시킨다.
- 연산은 수열 의 원소 하나를 골라 값을 만큼 증가시킨다.
- 수열 를 완전한 수열로 만드는 용사만이 원래 세계로 돌아갈 수 있을 것이다.
입력
첫 번째 줄에 수열의 길이 과 가 공백으로 구분되어 주어진다. (; )
두 번째 줄에 수열 의 원소 이 공백으로 구분되어 주어진다. ()
출력
수열 를 완전한 수열로 만드는 데 필요한 연산의 최소 횟수를 출력한다.