Cửa sổ trượt (kỹ thuật cửa sổ trượt)
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho mảng A có n phần tử nguyên dương, hãy tìm dãy con liên tiếp có k phần tử và có tổng các phần tử là lớn nhất
Ràng buộc: ~1 \leq N, K \leq 10^7~; ~1 \leq A[i] \leq 10^9~
In ra tổng lớn nhất và dãy con có tổng lớn nhất đó
Input:
6 3
3 2 1 6 -5 12
Output:
13
6 -5 12
Giải thích: Tổng bằng 13 và dãy con đó là 6, -5, 12
Bình luận