Cod sursa(job #1363837)
| Utilizator | Data | 27 februarie 2015 11:49:49 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 95 |
| Compilator | c | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,sc,x,scmax,pmax,umax,i,p;
FILE *in, *out;
in=fopen("ssm.in","r");
out=fopen("ssm.out","w");
fscanf(in,"%d",&n);
scmax=0;
for(i=1 ; i<=n ; i++)
{
fscanf(in,"%d",&x);
if(sc<0)
{
sc=0;
p=i;
}
sc=sc+x;
if(sc>scmax)
{
scmax=sc;
pmax=p;
umax=i;
}
}
fprintf(out,"%d %d %d",scmax,pmax,umax);
fclose(in);
fclose(out);
return 0;
}
