Pagini recente » Cod sursa (job #3163068) | Cod sursa (job #2252652) | Cod sursa (job #258215) | Cod sursa (job #1619277) | Cod sursa (job #337490)
Cod sursa(job #337490)
#include <stdio.h>
long a[50002],p1,p2,i,j,n,k;
int main(){
FILE *f,*g;
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%ld%ld",&n,&k);
a[0]=0;
for(i=1;i<=n;i++){
fscanf(f,"%ld",&a[i]);
a[i]+=a[i-1];
}
long max=-2000000000;
for(i=1;i<=n-k+1;i++)
for(j=i+k-1;j<=n;j++){
long x=a[j]-a[i];
if (a[i]<0&&a[j]<0) x*=-1;
if(x>max){
max=x;
p1=i;
p2=j;
}
}
fprintf(g,"%ld %ld %ld\n",p1,p2,max);
fclose(f);
fclose(g);
return 0;
}