Cod sursa(job #581614)
Utilizator | Data | 14 aprilie 2011 13:23:49 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 75 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include <stdio.h>
FILE *f=fopen ("ssm.in", "r");
FILE *g=fopen ("ssm.out", "w");
int n,i,S,st,max=-2147000000,ls,ld,x;
int main() {
fscanf (f, "%d", &n);
for (i=1;i<=n;i++)
{
fscanf (f, "%d", &x);
if (S<0)
{
S=x;
st=i;
}
else
S+=x;
if (max<S)
{
max=S;
ls=st;
ld=i;
}
}
fprintf (g, "%d %d %d", max, ls, ld);
return 0;
}