Cod sursa(job #477424)
Utilizator | Data | 14 august 2010 15:38:49 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <cstdio>
FILE*f=fopen("ssm.in","r");
FILE*g=fopen("ssm.out","w");
int main(){
int N,max1,suma,maxp=1,maxu=1,x,nou=1,i;
fscanf(f,"%d %d",&N,&max1);
suma=max1;
for(i=2;i<=N;i++){
fscanf(f,"%d",&x);
if(suma<0){
suma=x;
nou=i;
}
else
suma+=x;
if(max1<suma){
max1=suma;
maxp=nou;
maxu=i;
}
}
fprintf(g,"%d %d %d",max1,maxp,maxu);
fclose(f);
fclose(g);
return 0;
}