Cod sursa(job #2290292)
| Utilizator | Data | 26 noiembrie 2018 11:33:46 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 0 |
| Compilator | c-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.52 kb |
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n , a , i , sc=0 , smax , poz1 , poz2;
FILE *fin,*fout;
fin=fopen("ssm.in","r");
fout=fopen("ssm.out","w");
fscanf(fin,"%d",&n);
smax=1<<31;
for(i=0;i<n;i++){
fscanf(fin,"%d",&a);
if(a>sc+a){
sc=a;
poz1=i;
}else{
sc+=a;
}
if(sc>smax){
smax=sc;
poz2=i;
}
}
fprintf(fout,"%d %d %d", smax , poz1 , poz2);
fclose(fin);
fclose(fout);
return 0;
}
