Cod sursa(job #2358457)

Utilizator BAlexandruBorgovan Alexandru BAlexandru Data 28 februarie 2019 09:20:02
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

int i,j,i1,max1=-2100000,x,pozi,pozj,suma=-1,n,k;
int s[50001],minim[50001],poz[50001];

int main()
{
    f>>n>>k;
    for (i=1;i<=n;i++)
    {
        f>>x;
        s[i]=s[i-1]+x;
    }
    for (i=1;i<=n;i++)
    {
        if (s[i]<minim[i-1])
        {
            minim[i]=s[i];
            poz[i]=i;
        }
        else
        {
            minim[i]=minim[i-1];
            poz[i]=poz[i-1];
        }
    }
    for (i=k;i<=n;i++)
        if (s[i]-minim[i-k]>max1)
        {
            max1=s[i]-minim[i-k];
            pozi=poz[i-k]+1;
            pozj=i;
        }
    g<<pozi<<" "<<pozj<<" "<<max1;
    return 0;
}