Cod sursa(job #1674004)

Utilizator luci2000lup lucia luci2000 Data 4 aprilie 2016 12:08:22
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <algorithm>
#include <fstream>
#include <climits>
using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int n,k,v[50005],s[50005],minm,maxm,i,st,dr,stmin;
int main()
{
    fin>>n>>k;
    minm=LONG_MAX;
    maxm=LONG_MIN;
    for(i=1; i<=n; i++)
    {
        fin>>v[i];
        s[i]+=s[i-1]+v[i];
    }

    for(i=k; i<=n; i++)
    {

        if(s[i-k]<minm)
        {
            minm=s[i-k];
            stmin=i-k+1;
        }

        if(maxm<s[i]-minm)
        {
            maxm=s[i]-minm;
            st=stmin;
            dr=i;
        }
    }
    fout<<st<<" "<<dr<<" "<<maxm;
    fin.close();
    fout.close();
    return 0;

}