doingHomework

Thầy giáo cho n bài tập về nhà lưu trong danh sách a, bài tập thứ i sẽ có điểm tối đa là a[i]. Chọn ra k bài tập trong dãy thỏa mãn điều kiện sau

k bài tập này liên tiếp nhau trong mảng a.
Bài tập sau có điểm tối đa lớn hơn bài tập trước.

Nhiệm vụ của bạn là làm hết k bài tập này, hỏi số điểm tối đa các bạn có thể đạt được là bao nhiêu.

Ví dụ:

Với a = [1, 2, 3, 5, 1] thì doingHomework(a) = 11;
Giải Thích: Dãy gồm k bài tập: 1, 2, 3, 5 => tổng điểm 1 + 2 + 3 + 5 = 11
Với a = [10, 9, 8, 7, 6] thì doingHomework(a) = 10;

Đầu vào/ Đầu ra:

[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
[Đầu vào]: Array: Integer: a
1 ≤ a.size() ≤ 10⁵
0 ≤ a[i] ≤ 10⁵.
[Đầu ra]: Integer
Số điểm tối đa bạn có thể đạt được, đầu vào luôn đảm bảo có kết quả.