Pagini recente » Cod sursa (job #2933791) | Cod sursa (job #1524001) | Cod sursa (job #50360) | Cod sursa (job #1864481) | Cod sursa (job #1633925)
#include <stdio.h>
#include <stdlib.h>
int v[50010];
int main(){
int n,k,s=0,x;
int prim,i;
int smax=-99999999,prims,ult;
freopen("secventa2.in","r",stdin);
freopen("secventa2.out","w",stdout);
scanf("%d%d",&n,&k);
s=0;
prim=0;
for(i=0;i<n;i++){
scanf("%d",&v[i]);
s+=v[i];
if(s>smax && i-prim>=k-1){
smax=s;
prims=prim;
ult=i;
}
if(s<0){
s=0;
prim=i+1;
}
}
if(smax>0){
printf("%d %d %d",prims+1,ult+1,smax);
return 0;
}else{
s=0;
prim=0;
for(i=0;i<n;i++){
s+=v[i];
if(s>smax && i-prim==k-1){
smax=s;
prims=prim;
ult=i;
}
if(i-prim==k){
s=0;
prim++;
}
}
}
printf("%d %d %d",prims+1,ult+1,smax);
return 0;
}