Cod sursa(job #477297)
| Utilizator | Data | 14 august 2010 03:59:34 | |
|---|---|---|---|
| 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;
}
