Pagini recente » Cod sursa (job #2044854) | Cod sursa (job #32908) | Cod sursa (job #659789) | Cod sursa (job #179776) | Cod sursa (job #301807)
Cod sursa(job #301807)
#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];}
max=sdr;stt=1;stp=k;
for (dr=k+1;dr<=n;dr++)
{scanf("%ld",&v[dr]); sdr=sdr+v[dr];sst=sst+v[dr-k];
if (sst<=0) {st=st-k+1;sdr-=sst;sst=0;}
if (sdr>max) {max=sdr;stt=st;stp=dr;}
}
printf("%ld %ld %ld",stt,stp,max);
return 0;}