Pagini recente » Cod sursa (job #2257739) | Cod sursa (job #2159092) | Cod sursa (job #2670720) | Cod sursa (job #2839911) | Cod sursa (job #301803)
Cod sursa(job #301803)
#include <stdio.h>
int main()
{long int stp,sst,sdr,dr,st,stt,max,i,n,k,v[50005];
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld %ld",&n,&k);st=1;dr=k;max=-26000;sst=0;sdr=0;
for (i=1;i<=k;i++)
{scanf("%ld",&v[i]);sdr=sdr+v[i];}
if (sdr>max) {max=sdr;stt=1;stp=k;}
for (i=k+1;i<=n;i++)
{scanf("%ld",&v[i]); sdr=sdr+v[i];sst=sst+v[i-k];dr=i;
if (sst<=0) {st=i-k+1;sdr=sdr-sst;sst=0;}
if (sdr>max) {max=sdr;stt=st;stp=dr;}
}
printf("%ld %ld %ld",stt,stp,max);
return 0;}