cb_082 Tìm tổng lớn nhất các đoạn liên tiếp độ dài k

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.