/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 votes173 views3 answers
Number to binary string c++
C++
15 votes149 views3 answers
Char to string c++
C++
0 vote144 views1 answer
Intersection.cpp
C++
0 vote157 views1 answer
Error: initialization with "{...}" expected for aggregate object - c++
C++
0 vote154 views1 answer
Sizeof’ on array function parameter ‘arr’ will return size of ‘int*’ [-Wsizeof-array-argument]
C++
6 votes162 views2 answers
Strcmp
C++
0 vote136 views1 answer
C++ set count
C++
1 vote152 views1 answer
Std::stack
C++
4 votes148 views3 answers
Static
C++
29 votes131 views2 answers
C program runner
C++