Cod sursa(job #406318)

Utilizator Hori93Simon Horatiu Hori93 Data 1 martie 2010 13:48:08
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream.h>

int main()
{
    ifstream fin("secv2.in");
    ofstream fout("secv2.out");
    int n, k, i, val, start, st, dr, rez, a[50000], s[50000];
    fin >> n >> k;
    for( i = 1; i <= n; i++)
    {    
         fin >> a[i];
         s[i] = s[i - 1] + a[i];
    }
    rez = s[k];
    st = 1;
    dr = k;
    val = s[k];
    start = 1;
    for ( i = k + 1; i <= n; i++)
    {
        val = val + a[i];
        if ( val < s[i] - s[i - k] )
        {
             val = s[i] - s[i - k];
             start = i - k + 1;
        }
        if ( rez < val )
        {
             rez = val;
             st = start;
             dr = i;
        }
    }
    fout << st  << ' ' << dr << ' ' << ' '  << rez;
    fin.close();
    fout.close();
    return 0;
}