/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 vote348 views1 answer
How to delete repeated element in stack c++
C++
0 vote413 views1 answer
C++ generic pointer
C++
0 vote302 views1 answer
Get data from a content editable div
C++
1 vote334 views1 answer
Int main() {
C++
0 vote315 views1 answer
Check if a string is a prefix of another c++
C++
7 votes341 views3 answers
C++ replace
C++
5 votes355 views2 answers
String c++ if letter is lowercase
C++
0 vote361 views1 answer
Create dynamic variable c++
C++
0 vote350 views1 answer
SPEED c++
C++
2 votes327 views2 answers
Selection sort c++ algorithm
C++