Cod sursa(job #1863442)

Utilizator DdariusDarius Ddarius Data 30 ianuarie 2017 21:49:10
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int sp[50005];
int main()
{
    int a, i, j, n, mi=1, mj, ms=INT_MIN, mc=INT_MAX, k=0, e, ebun, hah=0, ebine, erau;
    f>>n>>k;mj=n;

    for(i=1; i<=n; i++)
    {
        f>>a;
        sp[i]=sp[i-1]+a;
        if(i>=k)
        {
            if(sp[i-k]<mc)
            {
                mc=sp[i-k];
                ebun=i-k+1;
            }
            if(sp[i]-mc>ms)
            {
                ms=sp[i]-mc;
                ebine=ebun;
                erau=i;
            }
        }

    }
    g<<ebine<<' '<<erau;
    return 0;
}