Pagini recente » Cod sursa (job #1079915) | Cod sursa (job #2529442) | Cod sursa (job #938788) | Cod sursa (job #826229) | Cod sursa (job #42594)
Cod sursa(job #42594)
#include <stdio.h>
FILE *f=fopen("secv2.in","r"), *g=fopen("secv2.out","w");
int main()
{
int x[32000];
long n,i,k,poz,st,lg,smax,sum;
fscanf(f,"%d%d",&n,&k);
for (i=0;i<n;i++)
fscanf(f,"%d",&x[i]);
st=0;
lg=1;
smax=x[0];
sum=x[0];
poz=0;
for (i=1;i<n;i++)
{
if (sum<0)
{
sum=x[i];
st=i;
}
else
{
sum+=x[i];
if ((smax<sum)&&(i-st>k))
{
smax=sum;
poz=st;
lg=i-st+1;
}
}
}
fprintf(g,"%d %d %d\n",poz+1,poz+lg,smax);
return 0;
}