Pagini recente » Atasamentele paginii Profil 8harperc6785gh7 | Rezultatele filtrării | Borderou de evaluare (job #474059) | Rezultatele filtrării | Cod sursa (job #973310)
Cod sursa(job #973310)
//Se cere sa se determine subsecventa de suma maxima.
#include<stdio.h>
int v[6000001];
int main()
{
FILE *Fin,*Fout;
Fin=fopen("ssm.in","r");
Fout=fopen("ssm.out","w");
int n,inceput=0,sfarsit=0,j=0,si=0,suma=-2147483648,min=0,i;
fscanf(Fin,"%d",&n);
for(i=1;i<=n;++i)
fscanf(Fin,"%d",&v[i]);
for(i=1;i<=n+1;++i){
si+=v[i];
if(si-min>suma){
suma=si-min;
sfarsit=i;
inceput=j+1;
}
if(min>si){
min=si;
j=i;
}
}
fprintf(Fout,"%d %d %d",suma,inceput,sfarsit);
fclose(Fin);
fclose(Fout);
return 0;
}