Cod sursa(job #2938141)

Utilizator PislaruPIslaru Tudor Stef Pislaru Data 11 noiembrie 2022 18:18:12
Problema Secventa 2 Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,i,a[25001],c,x,k,ks;
long int v[25001],v1[25001],s,smax=-1250000001,z[25001];
int main()
{
    in>>n>>k;
    for(i=1;i<=n;i++)
    {in>>a[i];
    v[i]=v[i-1]+a[i];
    }
    v1[1]=v[1];
    z[v1[1]]=1;
    for(i=2;i<=n+1;i++)
    {if(v[i]<v1[i-1])
        {v1[i]=v[i];
        z[i]=i;}
    else
    {v1[i]=v1[i-1];
    z[i]=z[i-1];
    }
    }
    for(i=k;i<=n;i++)
    {
        s=v[i]-v1[i-k+1];
        if(s>smax)
        {
            x=z[i-k+1]+1;
            c=i;
            smax=s;
        }
    }
    out<<x<<" "<<c<<" "<<smax;
    return 0;
}