Pagini recente » Cod sursa (job #1703840) | Cod sursa (job #2369437) | Cod sursa (job #67859) | Cod sursa (job #3298673) | Cod sursa (job #96234)
Cod sursa(job #96234)
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),
*g=fopen("secv2.out","w");
long n,i,j,k,max=-2000000000,p,q,x,y,s;
int a[5001],b[5001];
int main()
{ fscanf(f,"%ld %ld",&n,&k);
for(i=1;i<=n;++i) fscanf(f,"%d",&a[i]),b[i]=b[i-1]+a[i];
p=n-k;q=k-1;
for(i=1;i<=p;++i) for(j=i+q;j<=n;++j){ s=b[j]-b[i];
if(s>max) max=s,x=i+1,y=j;
}
fprintf(g,"%ld %ld %ld\n",x,y,max);
fclose(f);
fclose(g);
return 0;
}