Cod sursa(job #2045386)

Utilizator DenisONIcBanu Denis Andrei DenisONIc Data 22 octombrie 2017 12:35:08
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>
#define Nmax 50001
using namespace std;

long long n,k,v[Nmax],mn,mx,savMN,rst,rdr;

int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);

    cin>>n>>k;
    for (int i=1;i<=n;i++)
    {
        cin>>v[i];
        v[i]+=v[i-1];
        if (i>=k)
        {
            if (mn>v[i-k])
            {
                mn = v[i-k];
                savMN = i-k;
            }
            if (v[i]-mn>mx)
            {
                mx = v[i]-mn;
                rst = savMN+1;
                rdr = i;
            }
        }
    }
    cout<<rst<<' '<<rdr<<' '<<mx;

    return 0;
}