Pagini recente » Cod sursa (job #3233150) | Cod sursa (job #1217874) | Cod sursa (job #1590819) | Cod sursa (job #992769) | Cod sursa (job #308189)
Cod sursa(job #308189)
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int main()
{
int n,poz,inc,sfr;
int i,smax,sc,v[50001],k,sum[50001];
cin>>n;
cin>>k;
for(i=1;i<=n;i++)
{
cin>>v[i];
sum[i]=sum[i-1]+v[i];
}
smax=-2000000000;
sc=0;
for(i=k;i<=n;i++)
{
if(sc+v[i]>sum[i]-sum[i-k])
sc=sc+v[i];
else
{
poz=i-k+1;
sc=sum[i]-sum[i-k];
}
if(smax<sc)
{
smax=sc;
inc=poz;
sfr=i;
}
}
cout<<inc<<" "<<sfr<<" "<<smax<<"\n";
return 0;
}