Pagini recente » Cod sursa (job #249501) | Cod sursa (job #847006) | Cod sursa (job #1551051) | Cod sursa (job #536906) | Cod sursa (job #42604)
Cod sursa(job #42604)
#include <stdio.h>
FILE *f=fopen("secv2.in","r"), *g=fopen("secv2.out","w");
int main()
{
int x[50001];
long n,i,k,poz,st,lg,smax,sum;
fscanf(f,"%ld%ld",&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+1>=k))
{
smax=sum;
poz=st;
lg=i-st+1;
}
}
}
fprintf(g,"%ld %ld %ld\n",poz+1,poz+lg,smax);
return 0;
}