Cod sursa(job #44194)

Utilizator Bluedrop_demonPandia Gheorghe Bluedrop_demon Data 30 martie 2007 23:06:25
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
// Problema secv2

#include <stdio.h>
#define MAX       50001

int N[MAX];
long S[MAX];

int main()
{
    long n, k, i;
    freopen( "secv2.in", "rt", stdin );
             scanf( "%ld %ld", &n, &k );
             S[0] = 0;
             for( i=1; i<=n; i++ ) { scanf( "%d", &N[i] ); S[i] = S[i-1]+N[i]; }
    fclose( stdin );
    
    long max = 0;
    long p, u, j;
    
    for( i=k; i<=n; i++ )
         for( j=1; j<i-k+1; j++ )
              if( S[i] - S[j-1] > max )
                  {
                       max = S[i] - S[j-1];
                       p = j;
                       u = i;                       
                  }
    freopen( "secv2.out", "wt", stdout );
             printf( "%ld %ld %ld\n", p, u, max );
    fclose( stdout );
    return 0;
}