/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

1 vote164 views1 answer
Qt double en qstring
C++
0 vote190 views1 answer
How to find min of two numbers in c++
C++
0 vote245 views1 answer
How to allocate memory for vector c++
C++
1 vote187 views1 answer
Cpp std list example
C++
0 vote181 views1 answer
C++ compile to exe
C++
0 vote183 views1 answer
C++ get string between two characters
C++
5 votes193 views1 answer
#include<bits/stdc++.h>
C++
0 vote273 views1 answer
UENUM ue4
C++
0 vote284 views1 answer
C++ basic snippet
C++
3 votes188 views2 answers
Convert binary string to int c++
C++