Cod sursa(job #1292133)

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

    fin>>N>>K;
    x[0]=0;
    y[0]=0;
    smin= 2000000000;
    smax=-2000000000;
    ppp=0;
    for(i=1;i<=N;i++)
    {
        fin>>a;
        x[i]=x[i-1]+a;
        if(x[i]<smin)
        {
            smin=x[i];
            ppp=i;
        }
        y[i]=ppp;
        if(i>=K)
        {
            if(x[i]-x[y[i-K]]>smax)
            {
                smax=x[i]-x[y[i-K]];
                pp=y[i-K]+1;
                qq=i;
            }
        }
    }
    fout<<pp<<" "<<qq<<" "<<smax;
    fin.close();
    fout.close();
    return 0;
}