/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

0 vote200 views1 answer
Iterate over map c++17
C++
0 vote165 views1 answer
Arduino falling edge
C++
0 vote153 views1 answer
How to scan array in c++
C++
0 vote147 views1 answer
Idnefier endl in undefince
C++
0 vote170 views3 answers
Options select from array
C++
0 vote226 views1 answer
Jquery ajax post json asp.net core
C++
1 vote166 views1 answer
Lower bound c++
C++
0 vote165 views1 answer
C++ to assembly
C++
-1 vote166 views2 answers
Open url from dev cpp
C++
9 votes162 views2 answers
C++ for in
C++