Thứ Sáu, 6 tháng 11, 2015

DÃY LIÊN TỤC

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

SOLUTION - TEST 

Không có nhận xét nào: