/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 vote192 views1 answer
Sjfoajf;klsjflasdkfjk;lasjfjajkf;dslafjdjalkkkjakkkkkkkkkkkkkkkkfaWZdfbhjkkkk gauds
C++
6 votes217 views1 answer
Void value not ignored as it ought to be
C++
1 vote198 views1 answer
Ue4 spawn actor c++
C++
0 vote209 views1 answer
C++ construnctor
C++
4 votes150 views2 answers
Escape sequence in c++
C++
0 vote193 views1 answer
How to save system function output into a variable in c++
C++
0 vote216 views1 answer
How to make a pointer point to a the last value in an array
C++
4 votes187 views2 answers
String count occurrences c++
C++
0 vote182 views3 answers
JAJA
C++
3 votes197 views1 answer
C++ check if string is empty
C++