Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1001M
Input:
stdin
Output:
stdout
Dạng bài
cb_082 Tìm tổng lớn nhất các đoạn liên tiếp độ dài k Cho mảng A gồm n phần tử dương và số nguyên dương k. Yêu cầu: Hãy tìm đoạn các phần tử liên tiếp gồm k phần từ có tổng max. Input:
- Dòng đầu tiên chứa hai số nguyên n và k (n>=k).
- Dòng thứ hai chứa n số nguyên A[1], A[2], ..., A[n] (1 ≤ A[i] ≤ 10^10) — các phần tử trong mảng. Output:
- In ra tổng lớn nhất. Ví dụ Input: 8 3 1 3 4 2 3 2 3 4 Output: 9
Bình luận