Dãy số A1, A2,…,AN được gọi là dãy số
liên tục nếu trong nó có mặt tất cả các số từ 1 đến N. Cho trước một dãy số A1,
A2,…,AN. Hỏi phải thay bao nhiêu số trong dãy để được một
dãy liên tục.
Dữ liệu vào: Tệp văn bản PERMU.INP
+ Dòng đầu ghi số N (N
106)
+ N dòng còn lại với
dòng i (i = 1..N) ghi số Ai (1
Ai
106)
Dữ liệu ra: Tệp văn bản PERMU.OUT
Chỉ một dòng duy nhất
ghi số các số cần thay đổi để dãy đã cho trở thành dãy liên tục.
Ví dụ
PERMU.OUT
|
PERMU.OUT
|
3
2 1 3
|
0
|
PERMU.OUT
|
PERMU.OUT
|
2
2 2
|
1
|
Không có nhận xét nào:
Đăng nhận xét