Pagini recente » Cod sursa (job #2027280) | Cod sursa (job #1869983) | Cod sursa (job #2276201) | Cod sursa (job #2683715) | Cod sursa (job #127077)
Cod sursa(job #127077)
//secventa2
#include<stdio.h>
FILE*fin=fopen("secv2.in","r");
FILE*fout=fopen("secv2.out","w");
int main()
{
long m[50001],mi[50001],sum[50001],max=-1250000000;
int v[50001],n,k,i,d,s;
fscanf(fin,"%d%d",&n,&k);
sum[0]=0;mi[0]=0;m[0]=0;
for(i=1;i<=n;i++)
{
fscanf(fin,"%d",&v[i]);
sum[i]=sum[i-1]+v[i];
if(sum[i]<m[i-1])
{
m[i]=sum[i];
mi[i]=i;
}
else
{
m[i]=m[i-1];
mi[i]=mi[i-1];
}
}
for(i=k;i<=n;i++)
if(sum[i]-m[i-k]>max)
{
d=i;
s=mi[i-k];
max=sum[i]-m[i-k];
}
fprintf(fout,"%d%c%d%c%ld",s+1,' ',d,' ',max);
fclose(fin);
fclose(fout);
return 0;
}