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ả:
Có 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
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch