Pagini recente » Cod sursa (job #465435) | Cod sursa (job #2281493) | Cod sursa (job #1090452) | Cod sursa (job #2269474) | Cod sursa (job #318779)
Cod sursa(job #318779)
#include <stdio.h>
int v[50001],sum[50001];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,n,x,smax=-2000000000,sc=0,k,pozs=1,pozd=1,pozsaux=1,nr=0;
scanf("%d%d\n",&n,&k);
for(i=1;i<=n;i++)
{scanf("%d ",&v[i]); sum[i]=sum[i-1]+v[i];}
pozs=1;
pozd=k;
smax=sum[k];
for (i=1; i<=n; i++)
{ sc+=v[i];
nr++;
if(sc>smax &&nr>=k)
{
smax=sc;
pozd=i;
pozs=pozsaux;
}
if(sc<0)
{
sc=0;
pozsaux=i+1;
}
}
printf("%d %d %d",pozs,pozd,smax);
return 0;
}