Tìm các số bị xóa

Xem PDF

Điểm: 5 (p) Thời gian: 1.0s Bộ nhớ: 30M Input: bàn phím Output: màn hình

Em và nhóm bạn đang tham gia chương trình game show "Thử thách với các con số". Thử thách của nhóm như sau: Máy tính đưa ra một dãy số tự nhiên liên tiếp bắt đầu từ 1 và kết thúc tại \(N\) , tiếp theo máy tính sẽ bí mật xóa đi \(K\) số bất kì từ dãy đã cho (\(1 \leq K < N \leq 10^6\)) rồi hoán đổi ngẫu nhiên vị trí các số còn lại trong dãy. Sau khi thực hiện xong máy tính sẽ hiển thị các giá trị \(N\)\(K\) và dãy số sau biến đổi rồi yêu cầu xác định các số mà máy tính đã xóa.

Yêu cầu:

Với dữ liệu đã cho, em hãy viết chương trình để tìm ra những số đã bị xóa.

Dữ liệu vào:

  • Dòng 1: Ghi hai số \(N\)\(K\), mỗi số cách nhau một khoảng trống.
  • Dòng 2: Ghi (\(N-K\)) số của dãy số sau biến đổi, mỗi số cách nhau một khoảng trống.

Dữ liệu ra:

  • Dòng 1: Ghi ra các số tìm được theo giá trị tăng dần, mỗi số cách nhau một khoảng trống.
Ví dụ:
Input
 5 2
 3 1 4
Output
2 5

Bình luận

Không có bình luận nào.