/C++/Kadane algorithm with negative numbers included as sum

Kadane algorithm with negative numbers included as sum

//Usually Kadene's algorithm is not considered for negative numbers.   
  int ms,cs;
	    ms=cs=a[0]; 
	    for(int i=1;i<n;i++)
	    {
	        cs=max(a[i],cs+a[i]);
	       ms=max(cs,ms);
	}
return ms;

Similar codes

1 vote189 views1 answer
HOW TO TURN LINK TO BUTTON IN MVC
C++
4 votes182 views2 answers
Max value of double c++
C++
0 vote188 views1 answer
C++ static array in Klasse
C++
0 vote199 views1 answer
Cpp serial print override always in same place
C++
1 vote150 views1 answer
Arduino funktion
C++
0 vote252 views1 answer
C++ construnctor
C++
0 vote189 views1 answer
Inverted triangle c++
C++
2 votes202 views1 answer
Qt get hexa value from qstring
C++
0 vote183 views3 answers
Bool function in c++
C++
4 votes198 views1 answer
Index from iterator c++
C++