Cod sursa(job #2412477)

Utilizator ArkhamKnightyMarco Vraja ArkhamKnighty Data 22 aprilie 2019 12:02:02
Problema Secventa 2 Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,i,maxx,inn,sff,in,sf,s,v[50005];
void citire()
{
    cin>>n>>k;

    for(i=1;i<=n;i++)
    {
        cin>>v[i];
        v[i]+=v[i-1];
    }
}
void rezolvare()
{
    in=0;
    sf=k;
    s=v[k];
    inn=0;
    sff=k;
    maxx=v[k];
    for(i=k;i<=n;i++)
    {
        if(v[i-k]<v[in])
            in=i-k;
        s=v[i]-v[in];
        if(s>maxx)
        {
            maxx=s;
            inn=sf;
            sff=i;
        }
    }
}
void afisare()
{
    cout<<inn+1<<' '<<sff<<' '<<maxx;
}
int main()
{
    citire();
    rezolvare();
    afisare();
    return 0;
}