Cod sursa(job #1292071)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 13 decembrie 2014 16:44:36
Problema Secventa 2 Scor 60
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;
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;
        smax=smax+a;
    }
    p=1;
    s=smax;
    for (i=K+1;i<=N;i++)
    {
        q=i;
        fin>>a;
        s=s+a;
        if (s<0)
        {
            p=q+1;
            s=0;
        }
        else
        {
            if (s>smax)
            {
                smax=s;
                pp=p;
                qq=q;
            }
            else
            {
                if ((s==smax)&&(q-p>qq-pp))
                {
                    pp=p;
                    qq=q;
                }
            }
        }

    }
    fout<<pp<<" "<<qq<<" "<<smax<<endl;
    fin.close();
    fout.close();
    return 0;
}