Pagini recente » Cod sursa (job #2732358) | Cod sursa (job #2291000) | Cod sursa (job #883999) | Cod sursa (job #292397) | Cod sursa (job #79636)
Cod sursa(job #79636)
#include <stdio.h>
long a[50000],i,x,poz,y,sc,smax,k,n,nr;
int main(){
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld%ld",&n,&k);
nr=0;
for(i=0;i<n;i++){
scanf("%ld",&a[i]);
if(a[i]<0)nr++;
}
if(nr==n)
for(i=0;i<n;i++)
a[i]=-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",x+1,y+1);
if(nr==n)printf(" %ld\n",-smax);
else printf(" %ld\n",smax);
fclose(stdin);
fclose(stdout);
return 0;
}