最大の和（洛谷 AT2412）

题意

读入n个整数的数列a1，a2，…，an和正整数k（1<=k<=n），请输出连续排列的k个整数的和的最大值

输入

第一行是正整数n(1<=n<=100000)和正整数k（1<=k<=n） 第二行以后的第1+i（1<=i<=n）至最后一行为数列

输出

仅一行，仅包括最大值。

样例输入

5 3 2 5 -4 10

样例输出

11

---

这道题在洛谷上的难度可是普及-诶，所以说直接手动上个前缀和就AC啦——

#include<bits/stdc++.h>
using namespace std;
int n,k,ans;
int a[100010];
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]+=a[i-1];
    }
    for(int i=k;i<=n;i++)
        ans=max(ans,a[i]-a[i-k]);
    cout<<ans<<endl;
    return 0;
}