Cod sursa(job #1769891)

Utilizator lucaperjuLuca Perju Verzotti lucaperju Data 3 octombrie 2016 12:31:06
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>

using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
int v[50001];
int main()
{
    int n,k,i,j,w,a=1,b;
    long long maxs=0,s=0,cs=0;
    in>>n>>k;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        if(i<=k)
            s=s+v[i];
    }
    maxs=s;
    cs=s;
    b=k;
    for(i=k+1;i<=n;i++)
    {
        cs=cs+v[i];
        if(cs>maxs)
        {
            maxs=cs;
            a=1;
            b=i;
        }
    }
    for(i=1,j=k+1;j<=n;i++,j++)
    {
        s=s-v[i]+v[j];
        cs=s;
        if(cs>maxs)
        {
            maxs=cs;
            a=i+1;
            b=j;
        }
        for(w=j+1;w<=n;w++)
        {
            cs=cs+v[w];
            if(cs>maxs)
            {
                maxs=cs;
                a=i+1;
                b=w;
            }
        }
    }
    out<<a<<" "<<b<<" "<<maxs;
    return 0;
}