Cod sursa(job #1073589)
Utilizator | Alexandru Petrescu alexpetrescu | Data | 6 ianuarie 2014 16:34:16 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <stdio.h>
int main(){
int n,x,sc,smax,st,stmax,drmax,i;
FILE *fin,*fout;
fin=fopen("ssm.in","r");
fout=fopen("ssm.out","w");
fscanf(fin,"%d",&n);
sc=-1;
smax=0;
for(i=1;i<=n;i++){
fscanf(fin,"%d",&x);
if(sc<0){
sc=0;
st=i;
}
sc+=x;
if(smax<sc){
smax=sc;
stmax=st;
drmax=i;
}
}
fprintf(fout,"%d %d %d\n",smax,stmax,drmax);
fclose(fin);
fclose(fout);
return 0;
}