这是我的代码,用前缀和写的。只得了8分,望各路大神指教,必关~
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int MAXN = 1000005;
long long n, k;
long long number[MAXN];
long long MAX, answer, T;
long long sum[MAXN];
int main () {
cin >> n >> k;
for (long long i = 1;i <= n - 1; ++i) {
cin >> number[i];
}
sum[1] = 0;
for (long long i = 2;i <= n; ++i) {
sum[i] = sum[i - 1] + number[i - 1];
}
for (long long i = 1;i <= n - k; ++i) {
long long num = 0;
num = sum[i + k] - sum[i];
if (num > MAX) {
MAX = num;
T = i;
}
}
for (long long i = 1;i <= n - 1; ++i) {
if (i == T) {
i = i + k;
continue;
}
answer += number[i];
}
cout << answer << endl;
return 0;
}