BÀI TẬP 4 [C++]: TRÒ CHƠI

Cho 1 dãy sồ gồm N phần tử (N <= 100000), mỗi phần tử có 1 giá trị nằm trong khoảng [-10⁹, 10⁹]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là 1 bước và tối đa là K bước (K <= 100). Khi dừng lại ở 1 ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào. Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất.

Dữ liệu nhập:

-         Dòng đầu tiên chứa 2 số N, K.

-         Dòng thứ 2 chứa N số của dãy, mỗi số cách nhau 1 dấu cách.

Kết quả:

-         Số điểm lớn nhất có thể đạt được.

Ví dụ:

Input	Output
5 2 -2 3 -6 -4 5	4