Cod sursa(job #1363838)
| Utilizator | Data | 27 februarie 2015 11:51:09 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | c | Status | done |
| Runda | Arhiva educationala | Marime | 0.55 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=-2000000000;
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;
}
