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