Biến đổi thành cấp số cộng

Buổi 73-74 — Virtual CF greedy Mathematics
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho dãy số nguyên $b_1, b_2, \dots, b_n$. Với mỗi phần tử, bạn được phép tăng lên $1$, giảm đi $1$, hoặc giữ nguyên (tối đa $1$ phép biến đổi trên mỗi phần tử). Hãy tìm số phần tử ít nhất cần thay đổi để dãy thu được tạo thành một cấp số cộng (tức $a_{i+1} - a_i$ là hằng số với mọi $i$). Nếu không thể, in ra -1.

Dữ liệu vào
  • Dòng đầu chứa số nguyên $n$ ($1 \le n \le 10^5$).
  • Dòng thứ hai chứa $n$ số nguyên $b_1, b_2, \dots, b_n$ ($1 \le b_i \le 10^9$).
Dữ liệu ra
  • Một số nguyên duy nhất là số phép biến đổi ít nhất, hoặc -1.
Ví dụ
Input Output
4
24 21 14 10
3
Giới hạn
  • $1 \le n \le 10^5, 1 \le b_i \le 10^9$
Draft saved