/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

99 votes477 views6 answers
How to convert int to string c++
C++
0 vote170 views1 answer
Write C++ program to sort an array in ascending order
C++
0 vote238 views1 answer
C++, for-loop over an array array
C++
2 votes174 views2 answers
What s[i]-'0' does
C++
0 vote177 views2 answers
If else in C++
C++
0 vote168 views1 answer
Hashset in cpp
C++
0 vote161 views1 answer
C++ shift array to the right
C++
0 vote229 views1 answer
Print elements of linked list
C++
0 vote214 views1 answer
Quicksort taking random pivot
C++
0 vote184 views1 answer
Spicoli
C++