Submit solution
Points:
0.20 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem type
Allowed languages
C++, Pascal, Python
Cho mảng ~A~ gồm ~n~ số nguyên.
Bạn phải thay đổi ít nhất bao nhiêu số để mảng ~A~ chỉ gồm các số nguyên liên tiếp?
Input
- Dòng đầu tiên gồm số nguyên ~n~.
- Dòng thứ hai gồm ~n~ số nguyên ~A_i~.
Output
- In ra số lượng số nguyên ít nhất phải thay.
Điều kiện
- ~1 \le n \le 10^5~.
- ~1 \le A_i \le 10^9~.
Ví dụ
Input:
3
4 10 5
Output:
1
Chú ý: Thay ~10~ bằng ~6~.
Ràng buộc
- Subtask 1 ~(50\%)~: ~n \le 1000~.
- Subtask 2 ~(50\%)~: Không có ràng buộc gì thêm.