Cod sursa(job #661948)

Utilizator contt_de_tiesteguess who contt_de_tieste Data 15 ianuarie 2012 16:34:02
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda winner16 Marime 0.74 kb
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
unsigned long  a[50005],s,maxim_am_spus=0,PozitiabarajosInitiala,PozitiabarajosFinala,pozitia,n,i,j,k,sum;
int main()
{
    cin>>n>>k;
    for(i=1; i<=n; i++) cin>>a[i];
             for(i=1; i<k; i++) sum+=a[i];
                      pozitia=1;
    for(i=k; i<=n; i++)
{
             s+=a[i-k];
             sum+=a[i];
             if (s<=0)
{
             sum=sum-s;
             s=0;
             pozitia=i-k+1;
}
             if (sum>=maxim_am_spus)
{
 maxim_am_spus=sum;
 PozitiabarajosInitiala=pozitia;
 PozitiabarajosFinala=i;
}
}
 
cout<<PozitiabarajosInitiala<<" "<<PozitiabarajosFinala<<" "<<maxim_am_spus;
return 0;
}