Ý tưởng

Sắp xếp độ khó bài tập tăng dần. Sắp xếp học sinh theo kỹ năng ban đầu tăng dần nhưng giữ chỉ số gốc. Các bài tập mà học sinh yếu hơn đã giải được chắc chắn cũng giải được bởi học sinh mạnh hơn, nên có thể dùng một con trỏ trên danh sách bài tập và biến tổng độ khó đã giải. Khi xét học sinh hiện tại, kỹ năng tạm là kỹ năng ban đầu cộng tổng đã giải, rồi tiếp tục lấy thêm các bài tập còn lại có độ khó không vượt quá kỹ năng tạm.

Độ phức tạp

~O(n \log n + m \log m)~.