[Buổi 17][Comparator & prefix sum][RDD] Bài 1: Thí sinh xuất sắc
Thí sinh xuất sắc
Trong một cuộc thi lập trình, FullHouse Dev được giao nhiệm vụ xây dựng hệ thống xếp hạng thí sinh. Họ cần phải tìm ra những thí sinh có điểm số cao nhất để trao giải thưởng.
Bài toán
Cho \(n\) thí sinh tham gia cuộc thi. Với mỗi thí sinh, bạn được cung cấp điểm số của họ. Nhiệm vụ của bạn là in ra chỉ số của \(k\) thí sinh có điểm cao nhất trong cuộc thi.
Lưu ý: Tất cả điểm số của các thí sinh đều khác nhau.
INPUT FORMAT:
- Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\) cách nhau bởi dấu cách
- Dòng thứ hai chứa \(n\) số nguyên cách nhau bởi dấu cách. Số thứ \(i\) biểu thị điểm số của thí sinh thứ \(i\) trong cuộc thi.
OUTPUT FORMAT:
In ra \(k\) số nguyên cách nhau bởi dấu cách, biểu thị chỉ số của \(k\) thí sinh có điểm cao nhất.
Ràng buộc:
- \(1 \leq k \leq n \leq 10^5\)
- \(1 \leq\) điểm số \(\leq 10^9\)
Ví dụ
INPUT
5 3
25 5 17 10 45
OUTPUT
5 1 3
Giải thích
Điểm số của các thí sinh là \(25, 5, 17, 10, 45\). Điểm của \(3\) thí sinh cao nhất là \(45, 25, 17\). Chỉ số của những điểm số này lần lượt là \(5, 1, 3\).
Comments