题目链接:FZU 2168 防守阵地 I
找规律,相邻两个连续数列市有关系的,根据这个关系就可以递推出下一个连续数列。
#include <iostream>
#include <cstdio>
using namespace std;
const int MAX_N = 1000000 + 100;
int arr[MAX_N];
int main()
{
int n, m;
while(scanf("%d%d", &n, &m) != EOF)
{
int sum = 0, res = 0, _max = -1;
for(int i = 1; i <= n; i++)
{
scanf("%d", &arr[i]);
if(i > m)
{
res = res + arr[i] * m - sum;
sum = sum + arr[i] - arr[i - m];
_max = max(res, _max);
}
else if(i == m)
{
res += (i * arr[i]);
sum += arr[i];
_max = max(res, _max);
}
else
{
res += (i * arr[i]);
sum += arr[i];
}
}
printf("%d\n", _max);
}
return 0;
}