Cod sursa(job #704636)
| Utilizator | Data | 2 martie 2012 19:16:52 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include <stdio.h>
int main(){
int ic=1,jc=1,sumac;
int im=1,jm=1,sumam;
FILE *fin=fopen("ssm.in","r");
int n;
int aux,i;
fscanf(fin,"%d",&n);
fscanf(fin,"%d",&aux);
sumac=sumam=aux;
FILE *fout=fopen("ssm.out","w");
for(i=2;i<=n;i++){
fscanf(fin,"%d",&aux);
if(sumac>=0){jc=i;sumac+=aux;}
else {ic=jc=i;sumac=aux;}
if(sumac>sumam){sumam=sumac;im=ic;jm=jc;}
}
fprintf(fout,"%d %d %d\n",sumam,im,jm);
return 0;
}
