Cod sursa(job #1292085)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 13 decembrie 2014 16:59:21
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std;
fstream fin,fout;
int N,K,i,a,p,q,pp,qq,s,smax,x[50005];
int main(void)
{
    fin.open("secv2.in",ios::in);
    fout.open("secv2.out",ios::out);

    fin>>N>>K;
    pp=1;
    qq=K;
    smax=0;
    for(i=1;i<=K;i++)
    {
        fin>>a;
        x[i]=a;
        smax=smax+a;
    }
    p=1;
    q=K;
    s=smax;
    for (i=K+1;i<=N;i++)
    {
        q=i;
        fin>>a;
        x[i]=a;
        s=s+a;
        while (x[p]<0 && q-p+1>K)
        {
            s=s-x[p];
            p++;
        }
        if (s>smax)
        {
            smax=s;
            pp=p;
            qq=q;
        }
    }
    fout<<pp<<" "<<qq<<" "<<smax<<endl;
    fin.close();
    fout.close();
    return 0;
}