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