76分
  • 板块P1714 切蛋糕
  • 楼主lizishi
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/30 10:35
  • 上次更新2024/7/30 11:38:01
查看原帖
76分
1165586
lizishi楼主2024/7/30 10:35
#include <iostream>
#include <deque>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    int a[n] = {0};
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int max = -1;
    while (k) {
        int sum = 0;
        for (int i = 0; i < k; i++) {
            sum += a[i];
        }
        if (max < sum) max = sum;
        for (int i = k; i < n; i++) {
            sum += a[i];
            sum -= a[i - k];
            if (max < sum) max = sum;
        }
        k--;
    }
    cout << max;
    return 0;
}

status:{ [ "1", "1", "1", "0", "0", "1", "1", "1", ] }

lol:)

2024/7/30 10:35
加载中...