10分
  • 板块P10478 生日礼物
  • 楼主mikeLD
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/30 17:20
  • 上次更新2024/11/30 19:20:28
查看原帖
10分
1404193
mikeLD楼主2024/11/30 17:20
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    vector<int> A(N);
    for (int i = 0; i < N; ++i) {
        cin >> A[i];
    }

    long long max_sum = LLONG_MIN;
    long long current_sum = 0;
    deque<int> dq;

    for (int i = 0; i < N; ++i) {
        current_sum += A[i];
        dq.push_back(A[i]);

        if (dq.size() > M) {
            current_sum -= dq.front();
            dq.pop_front();
        }

        if (current_sum > max_sum) {
            max_sum = current_sum;
        }
    }

    cout << max_sum << endl;
    return 0;
}
2024/11/30 17:20
加载中...