P5638 【CSGRound2】光骓者的荣耀

抽丝剥茧，仔细读题，其实就是考察 一个数列中，连续K个数，找出期中最大的连续K个数的和sum,然后用数列总的和减去sum 就是这道题的答案了~

当然别忘了 ：一定要开long long int ，ai的取值范围<=10^12 n<=10^{6,这个数列最大的和是10}18

long long 的数据范大约是 10^{18+,所以可以容纳10}18

下面是AC code~

#include <iostream>
#include <cstring>
using namespace std;
#define Max 1000001
typedef  long long int ll;
ll a[Max];
ll sum[Max];
ll M=-Max;
    int main()
    {
        ios::sync_with_stdio(false);
        ll n,k,t=0;
        cin>>n>>k;
        for(ll i=1;i<n;i++)
        {
            cin>>a[i];
            t+=a[i];
            sum[i]=sum[i-1]+a[i];
        }
        for(int i=k;i<=n;i++)
        {
            ll f=sum[i]-sum[i-k];
            M=max(f,M);
        }
        ll res=t-M;
        cout<<res<<endl;
    }