Xếp hạng

Xem dạng PDF

✅ BÀI TOÁN: Chọn học sinh vào vòng chung kết

📘 Mô tả:

n học sinh tham gia thi sơ tuyển giải Tin học trẻ cấp thành phố. Học sinh thứ i đạt điểm số là aᵢ.

Theo quy định:

  • Những học sinh có điểm ≥ m sẽ được vào thẳng vòng chung kết.
  • Nếu số lượng học sinh đủ điều kiện vào thẳng < k, thì ban tổ chức sẽ lấy thêm học sinh có điểm cao nhất trong số còn lại để đảm bảo ít nhất có k học sinh vào vòng chung kết.

📥 Dữ liệu vào:
  • Dòng 1: Ba số nguyên n m k – số học sinh, điểm chuẩn vào chung kết, và số học sinh tối thiểu vào chung kết.
  • Dòng 2: n số nguyên a₁, a₂, ..., aₙ – điểm của từng học sinh (1 ≤ aᵢ ≤ 10⁹), các điểm khác nhau.

📤 Kết quả:
  • Dòng 1: Ghi số lượng học sinh vào vòng chung kết.
  • Dòng 2: Ghi số thứ tự (từ 1 đến n) của các học sinh vào vòng chung kết, theo thứ tự tăng dần chỉ số học sinh.

📌 Ràng buộc:
  • 1 ≤ k ≤ n ≤ 10⁵
  • 1 ≤ m ≤ 10⁹
  • 1 ≤ aᵢ ≤ 10⁹, các aᵢ khác nhau.

🔍 Ví dụ:
Input:
5 4 3
4 1 7 2 3
Output:
3
1 3 5

Giải thích:

  • Học sinh 1 (4 điểm) và 3 (7 điểm) đủ điều kiện.
  • Thiếu 1 người → chọn học sinh 5 (3 điểm) có điểm cao nhất trong phần còn lại.



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.

Gửi bài giải
Điểm: 10,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
Basic
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch