/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 vote104 views1 answer
What is difffrence between s.length() and s.size()
C++
0 vote102 views1 answer
Set Specific Time in youtube Video url
C++
2 votes89 views1 answer
Priority queue in c++
C++
0 vote96 views1 answer
Unique_ptr syntax
C++
2 votes90 views1 answer
How to interface c++ in haxe
C++
0 vote100 views1 answer
Reading in lines from a file to a vector c++
C++
0 vote90 views1 answer
Get type of variable in c++
C++
0 vote121 views2 answers
Stack data structure c++
C++
0 vote166 views1 answer
Time and date (tm structure ) in C++
C++
1 vote118 views1 answer
Fibonacci series in c++ Recursive
C++