Sắp xếp các bài tập tăng dần, gọi ~pref[i]~ là tổng ~i~ bài đầu. Để làm được bài thứ ~i~, năng lực ban đầu phải ít nhất ~b_i - pref[i-1]~. Đặt ~req[i] = \max_{t \le i}(b_t - pref[t-1])~. Với học sinh có năng lực ~a~, số bài làm được là vị trí lớn nhất có ~req[i] \le a~, tìm bằng binary search. Kết quả là ~a + pref[cnt]~.