Cod sursa(job #151704)
Utilizator | Mutascu Adrian - Dragos dexter_dex | Data | 8 martie 2008 15:42:05 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<stdio.h>
int v[50002],k,n,i,j,initial,final,max=-2000000,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)
{max=s;
final=i;}
}
max=-2000000;
s=0;
for (i=final;i>0;i--)
{s=s+v[i];
if (s>max && i>=k) {max=s;
initial=i;}
}
fprintf(g,"%d %d %d",initial,final,max);
fclose(f);
fclose(g);
return 0;
}