/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

2 votes100 views1 answer
Pointer in c++
C++
0 vote109 views1 answer
C++ delete printed characters
C++
6 votes112 views2 answers
Stoi
C++
0 vote108 views1 answer
All in one c++
C++
-1 vote107 views1 answer
How to empty an array c++
C++
3 votes96 views1 answer
Deque c++
C++
0 vote141 views1 answer
Stoi() c++
C++
-1 vote115 views3 answers
Convert c code to c++
C++
0 vote105 views3 answers
Bool function in c++
C++
0 vote117 views1 answer
'std::ifstream file' has incomplete type and cannot be defined
C++