Cod sursa(job #820871)
Utilizator | Data | 21 noiembrie 2012 12:09:37 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include<stdio.h>
int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int pozin,pozsf,pozinm,i,smax=-6000001,sc=0,n,nr;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&nr);
if(sc<0){
pozin=i;
sc=0;}
sc+=nr;
if(sc>smax){
pozsf=i;
pozinm=pozin;
smax=sc; }
}
printf("%d %d %d",smax,pozinm,pozsf);
return 0;
}