Pagini recente » Cod sursa (job #1190521) | Cod sursa (job #1453081) | Borderou de evaluare (job #1409969) | Cod sursa (job #2521481) | Cod sursa (job #79627)
Cod sursa(job #79627)
#include <stdio.h>
long a[50000],i,x,poz,y,sc,smax,k,n;
int main(){
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld%ld",&n,&k);
for(i=0;i<n;i++)
scanf("%ld",&a[i]);
sc=0;smax=0;poz=0;x=0;y=0;
for(i=0;i<n;i++){
if (sc<0){
sc=a[i];
poz=i;
}
else sc+=a[i];
if (sc>smax && i-poz+1>=k){
smax=sc;
x=poz;
y=i;
}
}
printf("%ld %ld %ld\n",x+1,y+1,smax);
fclose(stdin);
fclose(stdout);
return 0;
}