Cod sursa(job #332709)

Utilizator MarquiseMarquise Marquise Data 19 iulie 2009 13:43:09
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream.h>

#define NMAX 50001

int n, k, v[NMAX], smax, in, sf;

int main()
{
    int i, min, pm;

    ifstream f("secv2.in");
    ofstream g("secv2.out");

    f>> n >> k;
    for ( i = 1; i <= n; i++)
    {
        f >> v[i];
        v[i] += v[i - 1];
    } 

    in = 1;
    sf = k;
    pm = 0;
    min = 0;
    smax = v[k];

    for ( i = k + 1; i <= n; i++)
    {
        if ( v[i - k] < min )
        {
           min = v[i - k];
           pm = i - k;
        }
        if ( v[i] - min > smax)
        {
           smax = v[i] - min;
           in = pm + 1;
           sf = i;
        }
    }

    g << in << " " << sf << " "<< smax << "\n";
    return 0;
}