Cod sursa(job #1292101)

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

    fin>>N>>K;
    p=1;
    q=K;
    s=0;
    for(i=1;i<=K;i++)
    {
        fin>>a;
        x[i]=a;
        s=s+a;
    }
    pp=p;
    qq=q;
    smax=s;
    for (i=K+1;i<=N;i++)
    {
        fin>>a;
        x[i]=a;
        s=s+a;
        q=i;
        s1=s;
        s2=s;
        j=p;
        while(q-j+1>K)
        {
            s1=s1-x[j];
            j++;
            if(s1>=s2)
            {
                s2=s1;
                ppp=j;
            }
        }
        s=s2;
        p=ppp;

        if (s>smax)
        {
            smax=s;
            pp=p;
            qq=q;
        }
    }
    fout<<pp<<" "<<qq<<" "<<smax<<endl;
    fin.close();
    fout.close();
    return 0;
}