Cod sursa(job #1153700)

Utilizator xtreme77Patrick Sava xtreme77 Data 25 martie 2014 17:47:52
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#define MAXX 100500
#define MIC -100000000

using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
int v[MAXX],partial[MAXX];
int main()
{
    int aux,st,dr,min=0,max=MIC,k,n;
    fin>>n>>k;
    for(int i=1;i<=n;++i)
    {
        fin>>v[i];
        partial[i]=partial[i-1]+v[i];
    }
    for(int i=k;i<=n;i++){
        if(partial[i-k]<min)min=partial[i-k],aux=i-k;
        if(partial[i]-min>max)
            max=partial[i]-min,st=aux+1,dr=i;
    }
    fout<<st<<" "<<dr<<" "<<max<<'\n';
    return 0;
}