Cod sursa(job #977831)

Utilizator narcis_vsGemene Narcis - Gabriel narcis_vs Data 26 iulie 2013 20:00:07
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

#define In "secv2.in"
#define Out "secv2.out"

using namespace std;

int N, K;

int main()
{
    int i, best = -30000, left, right, poz, x, sum[50004], _min = 0x3f3f3f3f;
    ifstream f(In);
    f>>N>>K;
    sum[0] = 0;
    for(i=1;i<=N;++i)
    {
        f>>x;
        sum[i]= sum[i-1]+ x;
        if(i>=K)
        {
            if(sum[i-K]<_min)
            {
                poz = i-K+1;
                _min = sum[i-K];
            }
            if(sum[i]-_min>best)
            {
                best = sum[i]-_min;
                left = poz;
                right = i;
            }
        }
    }
    ofstream g(Out);
    g<<left<<" "<<right<<" "<<best<<"\n";
    g.close();
    return 0;
}