/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

0 vote188 views1 answer
Opencv read gif c++
C++
1 vote162 views1 answer
Stock a file in a vector cpp
C++
0 vote182 views1 answer
Prime or not in cpp
C++
0 vote134 views1 answer
SPEED c++
C++
0 vote138 views1 answer
Temporary mobile number
C++
51 votes179 views3 answers
Phph date
C++
1 vote136 views1 answer
How to run a c++ program in the background
C++
0 vote160 views1 answer
Program to swap max and min in matrix
C++
1 vote143 views1 answer
Splice string in c++
C++
0 vote149 views1 answer
How to adjust and delete memory in c, c++
C++