Pagini recente » Cod sursa (job #2734478) | Borderou de evaluare (job #1293323) | Cod sursa (job #296666) | Cod sursa (job #2544411) | 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;
}