Cod sursa(job #1789482)

Utilizator circeanubogdanCirceanu Bogdan circeanubogdan Data 27 octombrie 2016 01:00:11
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int v[50003],i,st,dr,stmax,drmax,n,k;
long long s[50003],smax,smin;
int main()
{
    f>>n>>k;
    for(i=1; i<=n; i++)
    {
        f>>v[i];
    }
    st=1;
    dr=0;
    //s=v[1];
    for(i=1; i<=k; i++)
        s[i]=s[i-1]+v[i];
    //smin;
    // i--;
    st=0;
    stmax=1;
    drmax=k;
    //smin=s[1];
    smax=s[i-1];
    for(i=i; i<=n; i++)
    {
        s[i]=s[i-1]+v[i];
        if(smin>s[i-k])
        {
            st=i-k;
            smin=s[i-k];
        }
        //smin=min(smin,s[i-k]);
        if(s[i]-smin>smax)
        {
            smax=s[i]-smin;
            stmax=st+1;
            drmax=i;
        }
    }
    g<<stmax<<" "<<drmax<<" "<<smax;
    return 0;
}