Cod sursa(job #1856287)

Utilizator VictoriaNevTascau Victoria VictoriaNev Data 24 ianuarie 2017 19:01:19
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

using namespace std;
const int NMAX=50001;
int sums[NMAX];


int main()
{
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    int n, x, k, pos, maxim=-(1<<29), minim=(1<<29), st, en;
    in>>n>>k;

    for(int i=1; i<=n; i++)
    {
        in>>x;
        sums[i]=sums[i-1]+x;
        if(i>=k)
        {
            if(sums[i-k]<minim)
            {
                minim=sums[i-k];
                pos=i-k+1;
            }
            if(sums[i]-minim>maxim)
            {
                maxim=sums[i]-minim;
                en=i;
                st=pos;
            }
        }
    }

    out<<st<<' '<<en<<' '<<maxim<<'\n';
    return 0;
}