Cod sursa(job #1847487)

Utilizator isav_costinVlad Costin Andrei isav_costin Data 14 ianuarie 2017 17:44:07
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <cstdio>

int sp[50001];

using namespace std;

int main()
{
    freopen( "secv2.in", "r", stdin );
    freopen( "secv2.out", "w", stdout );

    int n, k, x, i, s=-2000000000, st=0, dr=0, f=0, min=0;

    scanf( "%d%d", &n, &k );

    for( i=1;i<=n;i++ )
    {
        scanf( "%d", &x );

        sp[i]=sp[i-1]+x;

        if( i>=k )
        {
            if( sp[i-k]<min )
            {
                min=sp[i-k];
                f=i-k;
            }

            if( sp[i]-min>s )
            {
                s=sp[i]-min;
                st=f+1;
                dr=i;
            }
        }
    }

  printf( "%d %d %d" , st , dr , s );

  return 0;
}