Tìm số(CHUYÊN QB 2021-2022)

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 ≤ K < N; 1 < N ≤ 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~ và ~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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.