Cod sursa(job #1769919)

Utilizator bureaalexalex burea gariel bureaalex Data 3 octombrie 2016 13:04:51
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
int sum[500001];
int main()
{
    int n,x,sc=-1,smax=-99999999,pc,k,i,a,b,sum[500001],pmax;
    in>>n>>k;
    for(i=1;i<=n;i++)
    {
    in>>x;
    sum[i]=sum[i-1]+x;
    if(i<k)continue;
    if(sum[i]-sum[i-k]>sc+x)
    {
    pc=i-k+1;
    sc=sum[i]-sum[i-k];

    }else
    sc+=x;
    if(sc>smax)
    {
    pmax=pc;
    b=i;
    smax=sc;
    }
    }
    out<<pc<<" "<<b<<" "<<smax;
    return 0;
}