wo ich falsch bin beim Finden der maximalen zusammenhängenden Summe aller Zahlen in diesem Code?

Question

Ich habe versucht, maximale zusammenhängenden Array-Summe zu finden (einschließlich negative Nr.) Bitte helfen Sie mir, einen einzigen Fall zu finden, wo ich falsch liege.

total=0 , sum= INT_MIN ;//initialisation of total and sum 
for(int i=0;i<n;i++) //for array of n 
{ 
    total = arr[i] + total; 
    sum= max(total,sum); 
    if(total<0) 
    total=0;  
} 
cout<<sum; 

Answer 1

Beginnen Sie mit der negativen Zahl und fahren Sie fort.