Maximum interval sum

[akashs]

pls anyone tell the basic step in the maximum interval sum.

[sir. manuel]

This code,,,it's linear!!!

n= number of elements
maxsum=-INF; INF=it's the element minimum of all posibles cases
sum=0;
for(int i=0;i<n;i++){
scanf("%d",&element);
if(sum>0){ sum+=element; }
else{ sum=element; }

if(sum>maxsum){maxsum=sum;}
}
maxsum it's the maximum sum!!!

There is a algorithm of n²,n³...