/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 vote223 views1 answer
Disallowcopy c++
C++
0 vote213 views1 answer
Vector of vectors of pairs c++
C++
-1 vote220 views1 answer
C++ changing string to double
C++
0 vote218 views1 answer
C++ capture screen as pixel array
C++
1 vote214 views1 answer
Modulo Exponentiaon,Iteratve Modulo Exponentiation
C++
0 vote225 views2 answers
Ex:c programming
C++
0 vote195 views1 answer
Convert ascii char value to hexadecimal c++
C++
0 vote209 views2 answers
Lcm in c++
C++
1 vote218 views1 answer
Cmake define standard c++
C++
0 vote213 views1 answer
C++ delete int
C++