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

View as PDF



Problem type
Points: 5 (p) Time limit: 1.0s Memory limit: 30M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.