I WANT PIE 2

Tết Trung thu là một ngày lễ lớn, có ý nghĩa văn hóa đối với các nước Đông Nam Á nói riêng và Đông Á nói chung. Trẻ em rất mong đợi được đón tết này vì thường được ăn bánh nướng, bánh dẻo, hay còn gọi là bánh Trung thu. 

Tết Trung thu năm nay, Minh được gia đình mua cho n loại bánh Trung thu, có đủ các nhân, từ nhân thập cẩm, nhân trứng, cho đến nhân đậu xanh, nhân đậu đỏ, … Thật nhiều loại, dựa vào kinh nghiệm 14 năm ăn bánh Trung thu của Minh, Minh tự phân ra trong đầu một mảng pies chứa số điểm biểu thị cho độ ngon của bánh, Minh chỉ có thể chọn k bánh liên tiếp từ trong pies, hãy giúp Minh tính xem cậu ấy có thể chọn ra số bánh có điểm cao nhất là bao nhiêu. Nếu không thể tính được, trả về -1

Ví dụ:

• Với n = 12, k = 3 và pies = [18,22,-3,13,39,2,12,33,40,33,20,-3] thì lots_of_pie(n, k, pies) = 106
  • Giải thích: 3 bánh liên tiếp có tổng số điểm cao nhất là [33, 40, 33] ở vị trí pies[8:10]
• Với n = 15, k = 5 và pies = [-8,14,35,61,100,142,91,8,114,45,59,69,-6,137,89] thì lots_of_pie(n, k, pies) = 455
  • Giải thích: 5 bánh liên tiếp có tổng số điểm cao nhất là [100,142,91,8,114] ở vị trí pies[5:9]

[Đầ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] Integer n, k- Array of Integers pies
  1 < k < 10^4
1 < n < 10^6
-10^6 < pies[i] < 10^6
• [Đầu ra] Integer