Cod sursa(job #271177)
| Utilizator | Data | 4 martie 2009 22:42:19 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.52 kb |
#include<stdio.h>
int v,n,i,s,sa,pmax,imax,pi,pimax,max;
int main(){
FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");
fscanf(f,"%d",&n);
fscanf(f,"%d",&v);
sa=v;
max = sa;
imax = 1;
pi = 1;
for(i=2;i<=n;i++) {
fscanf(f,"%d",&v);
if(sa+v>=v){
s=sa+v;
}
else {
s=v;
pi = i;
}
if (s>max) {
max = s;
imax = i;
pimax = pi;
}
sa = s;
}
fprintf(g,"%d %d %d",max,pimax,imax);
fclose(g);
fclose(f);
return 0;
}
