Cod sursa(job #1976580)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 3 mai 2017 19:49:14
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long n,k,x;
long long s[50002];
long long mn=50000*25001,pozm;
long long smax=-50000*25001,st,dr;
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        s[i]=s[i-1]+x;
        if(i>=k){
            mn=min(mn,s[i-k]);
            if(s[i-k]==mn)
                pozm=i-k+1;
            if(s[i]-mn>smax)
            {
                smax=s[i]-mn;
                st=pozm;
                dr=i;
            }
        }
    }
    g<<st<<" "<<dr<<" "<<smax<<'\n';
    return 0;
}