Liên tiếp

View as PDF

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.