Cod sursa(job #932073)

Utilizator margikiMargeloiu Andrei margiki Data 28 martie 2013 18:11:56
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
# include <cstdio>
# include <algorithm>
using namespace std;
int a[50001],suma[50001];
int i,j,n,p,u,VV,k,maxx,minn,li,rez,val;
long long smax;
int main ()
{
    freopen ("secv2.in", "r", stdin);
    freopen ("secv2.out", "w", stdout);
    scanf ("%d%d", &n, &k);
    for (i=1; i<=n; ++i)
        {
            scanf ("%d", &a[i]);
            suma[i]=suma[i-1]+a[i];
        }
    rez=suma[k];
    p=1; u=k;
    val=suma[k];
    li=1;
    for (i=k+1;i<=n;++i)
    {
        val=val+a[i];
        if (val<suma[i]-suma[i-k])
            {
                val=suma[i]-suma[i-k];
                li=i-k+1;
            }
        if (rez<val)
            {
                rez=val;
                p=li;
                u=i;
            }
    }
    printf ("%d %d %d\n", p, u, rez);
    return 0;
}