Cod sursa(job #661945)

Utilizator contt_de_tiesteguess who contt_de_tieste Data 15 ianuarie 2012 16:31:18
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda winner16 Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int a[100],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;
}