Cod sursa(job #55112)
Utilizator | Jurba Andrei znakeu | Data | 26 aprilie 2007 15:02:27 |
---|---|---|---|
Problema | Secventa 2 | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#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;
}