Cod sursa(job #434267)
Utilizator | Data | 5 aprilie 2010 15:34:12 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include<stdio.h>
FILE *f,*g;
int nr,i,j=1,p,d,max=-2000000000,c,n;
int main()
{
f=fopen("ssm.in","r");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&nr);
if(c>0)
c+=nr;
else
{
c=nr;
j=i;
}
if(c>max)
{
p=j;
d=i;
max=c;
}
}
fclose(f);
g=fopen("ssm.out","w");
fprintf(g,"%d %d %d\n",max,p,d);
fclose(g);
return 0;
}