Pagini recente » Cod sursa (job #31823) | Cod sursa (job #782222) | Cod sursa (job #1198649) | Cod sursa (job #1480121) | Cod sursa (job #318777)
Cod sursa(job #318777)
#include <stdio.h>
long long v[50001],sum[50001];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
long long i,n,x,smax=-2000000,sc=0,k,pozs=1,pozd=1,pozsaux=1,nr=0,pozm;
scanf("%lld%lld\n",&n,&k);
for(i=1;i<=n;i++)
{
scanf ("%lld", &v[i]); sum[i]=sum[i-1]+v[i];
}
pozs=1;
pozd=k;
pozm=1;
smax=sum[k];
for (i=k+1; i<=n; i++)
{
if (sum[i-k]<sum[pozm]) pozm=i-k;
if (sum[i]-sum[pozm]>smax) {smax=sum[i]-sum[pozm]; pozs=pozm+1; pozd=i;}
}
printf("%lld %lld %lld", pozs,pozd,smax);
return 0;
}