Biến đổi thành cấp số cộng
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion