Cod sursa(job #151709)
Utilizator | Mutascu Adrian - Dragos dexter_dex | Data | 8 martie 2008 15:50:24 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<stdio.h>
long v[50002],k,n,i,j,initial,final,max=-20000000,s=0;
int main ()
{
FILE *f=fopen("secv2.in","r");
FILE *g=fopen("secv2.out","w");
fscanf (f,"%d %d",&n,&k);
for (i=1;i<=n;i++)
fscanf (f,"%d",&v[i]);
for (i=1;i<=n;i++)
{s=s+v[i];
if (s>max&&i>=k)
{max=s;
final=i;}
}
max=-20000000;
s=0;
for (i=final;i>0;i--)
{s=s+v[i];
if (s>max && (final-i+1)>=k) {max=s;
initial=i;}
}
fprintf(g,"%d %d %d",initial,final,max);
fclose(f);
fclose(g);
return 0;
}