Đăng nhập để hỏi chi tiết
10
5
trong dịp tết trung thu chị hằng chuẩn bị một cái bánh hình tròn chia làm n phần bằng nhau các phần đc đánh dấu từ 1 đến n theo chiều kim đồng hồ (phần thứ n kề với phần thứ 1 và n - 1). phần bánh thứ i ( 1<=i<=n) có số lượng hạt mè là a[i] . bạn kiến nâu có nhiệm vụ chọn m phần bánh có thứ tự liền kề với nhau cho các bạn trong khu phố
input : 4 2
1 5 4 3
output: 9
giải thích: chọn phần thứ hai và phần thứ 3
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
727
333
Ý tưởng: dùng cửa sổ trượt
#include <bits/stdc++.h>
using namespace std;
const int nmax = 1e5;
int n, k, res = 0;
int main() {
cin >> n >> k;
vector<int> a(n);
for (int &x: a) cin >> x;
int s = 0;
for (int i = 0; i < k; ++i) s += a[i];
res = s;
for (int i = k; i < n; ++i){
res = max(res, s += a[i] - a[i - k]);
}
cout << res;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin