Cod sursa(job #2266020)

Utilizator alex2kamebossPuscasu Alexandru alex2kameboss Data 22 octombrie 2018 08:30:42
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <cstdio>
#include <climits>

using namespace std;

int n,k,a[50005];

int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;++i)
        cin>>a[i], a[i]+=a[i-1];

    int el=0, sm=INT_MIN;
    int l=1, st,dr;

    for(int i=k;i<=n;++i)
    {
        int s=a[i]-el;

        if(a[i-k]<el)
        {
            el=a[i-k];
            l=i-k+1;
        }
        if(s>sm)
        {
            sm=s;
            st=l;
            dr=i;
        }

    }

    cout<<st<<" "<<dr<<" "<<sm;

    return 0;
}