Cod sursa(job #2412309)

Utilizator ArkhamKnightyMarco Vraja ArkhamKnighty Data 21 aprilie 2019 23:17:07
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int v[50005],n,k,i,s,nr,in,sf,maxx,p1,p2;
void citire()
{
    cin>>n>>k;
    for(i=1; i<=n; i++)
    {
        cin>>v[i];
        if(s+v[i]<v[i])
        {

            in=i;
            sf=i;
            s=v[i];
            nr=1;
            if(nr>k)
            {
                if(s>maxx)
                {
                    maxx=s;
                    p1=in;
                    p2=sf;
                }
            }
        }
        else
        {
            s=s+v[i];
            sf=i;
            nr++;
            if(nr>k)
            {
                if(s>maxx)
                {
                    maxx=s;
                    p1=in;
                    p2=sf;
                }
            }
        }

    }
}
void afisare()
{
    cout<<p1<<' '<<p2<<' '<<maxx;
}
int main()
{
    citire();
    afisare();
    return 0;
}