/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 vote320 views1 answer
Powershell script query mssql windows authentication
C++
0 vote315 views1 answer
C++ array rev pointer
C++
0 vote316 views1 answer
C++ over load oprator to print variable of clas
C++
0 vote315 views2 answers
Add variable to legend matlab
C++
0 vote311 views1 answer
Push_back a pair c++
C++
-1 vote331 views1 answer
How to define range of numbers inside a if condition in c++
C++
0 vote310 views1 answer
C++ nerds
C++
0 vote322 views1 answer
Bit masking tricks
C++
0 vote315 views1 answer
Cpp array init value
C++
2 votes326 views1 answer
Web scraping with cpp
C++