Cod sursa(job #1576457)

Utilizator isav_costinVlad Costin Andrei isav_costin Data 22 ianuarie 2016 14:41:58
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
int sp[50001];
int main()
{
    freopen( "secv2.in", "r", stdin );
    freopen( "secv2.out", "w", stdout );
    int n, k, x, i, sc, sm, pc, pm, um;
    scanf( "%d%d", &n, &k );
    for( i=1; i<=k; i++ )
        scanf( "%d", &x ), sp[i]=sp[i-1]+x;
    sc=sm=sp[k];
    pc=pm=1;
    um=k;
    for( i=k+1; i<=n; i++ )
    {
        scanf( "%d", &x );
        sp[i]=sp[i-1]+x;
        if( sp[i]-sp[i-k]>sc+x )
            pc=i-k+1, sc=sp[i]-sp[i-k];
        else
            sc+=x;
        if( sc>sm )
            sm=sc, pm=pc, um=i;
    }
    printf( "%d %d %d", pm, um, sm );
    return 0;
}