Pagini recente » Cod sursa (job #669029) | Cod sursa (job #1405384) | Cod sursa (job #942102) | Cod sursa (job #1474565) | Cod sursa (job #197530)
Cod sursa(job #197530)
#include<stdio.h>
#include<limits.h>
#include<stdlib.h>
#define NMAX 50001
int main(){
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
long n,k,i,j,lmax,v[NMAX+1],x,
pi,ps,sl,smax,end;
const int lsir=7*NMAX;
char sir[lsir],*p;
scanf("%ld%ld\n",&n,&k);
v[0]=0L;
fgets(sir,NMAX*7,stdin);
p=sir;
for(i=1;i<=n;++i){
x=atoi(p);
v[i]=v[i-1]+x;
while(*p!=32&&*p) p++;p++;
}
lmax=0;smax=LONG_MIN;
for(i=k;i<=n;++i){
end=i-k;
for(j=0;j<=end;++j){
sl=v[i]-v[j];
if(sl>smax){smax=sl;pi=j+1;ps=i;}
}
}
printf("%ld %ld %ld",pi,ps,smax);
return 0;
}