/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

4 votes253 views1 answer
Get index of value c++
C++
1 vote258 views1 answer
Binary representation c++
C++
3 votes283 views1 answer
Differentialble programming
C++
0 vote305 views1 answer
Circular array
C++
0 vote255 views1 answer
Smooth Poti values on Arduino
C++
0 vote281 views1 answer
C++ freecodecamp course 10 hours youtube
C++
12 votes308 views4 answers
How to initialized a 2d vector
C++
1 vote262 views1 answer
What is a .cpp file
C++
0 vote263 views1 answer
Yearly interest calculator c++ using for loop
C++
22 votes283 views4 answers
Getline cpp
C++