/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 vote129 views1 answer
What is c++ file extension
C++
0 vote127 views1 answer
Arduino falling edge
C++
0 vote128 views1 answer
How to check if vector is ordered c++
C++
1 vote128 views1 answer
Set cmd size c++
C++
25 votes125 views5 answers
Text-decoration
C++
3 votes137 views3 answers
Find last occurrence of character in string c++
C++
1 vote135 views1 answer
Get current date in c++
C++
7 votes119 views1 answer
Insert at position in vector c++
C++
1 vote134 views1 answer
64 bit unsigned integer c++
C++
0 vote136 views1 answer
Change to lowercase in notepad++
C++