Pagini recente » Cod sursa (job #826872) | Cod sursa (job #37074) | Cod sursa (job #2266938) | Cod sursa (job #790060) | Cod sursa (job #55112)
Cod sursa(job #55112)
#include <stdio.h>
int main()
{
int n,k,v[50005],i,j,sum,s,e,t;
FILE *in=fopen("secv2.in","r");
fscanf(in,"%d%d",&n,&k);
for (i=1; i<=n; i++)
fscanf(in,"%d",&v[i]);
fclose(in);
sum=-2147483648;
for (i=1; i<=n-k; i++)
{
t=0;
for (j=i; j<=n; j++)
{
t+=v[j];
if (t>sum&&(j-i+1>=k))
{
sum=t;
s=i;
e=j;
}
}
}
FILE *out=fopen("secv2.out","w");
fprintf(out,"%d %d %d\n",s,e,sum);
fclose(out);
return 0;
}