Cod sursa(job #1552836)
Utilizator | Data | 18 decembrie 2015 19:45:12 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <stdio.h>
#include <limits.h>
int main()
{
FILE*fin,*fout;
int n,i,sc,scmax,a,u,p,pmax;
fin=fopen("ssm.in","r");
fscanf(fin,"%d", &n);
sc=-1;
scmax=-2000000000;
for(i=1;i<=n;i++){
fscanf(fin,"%d",&a);
if(sc<0){
sc=0;
p=i;
}
sc+=a;
if(sc>scmax){
scmax=sc;
pmax=p;
u=i;
}
}
fclose(fin);
fout=fopen("ssm.out","w");
fprintf(fout,"%d %d %d", scmax,pmax,u);
fclose(fin);
return 0;
}