/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 vote140 views1 answer
C++ anti debugging
C++
0 vote139 views1 answer
Template member functions in cpp files
C++
1 vote126 views1 answer
How to get a letter from the user c++ string
C++
3 votes136 views3 answers
Last character of std::string
C++
1 vote125 views1 answer
Sieve of eresthossis cp c++
C++
0 vote137 views3 answers
Script hack blox fruti
C++
1 vote129 views1 answer
STD::ERASE FUNCTION IN C++
C++
1 vote132 views1 answer
Name one example of a “decider” program that you regularly encounter in real life.
C++
0 vote125 views1 answer
Types of Triangles Based on Angles in c++
C++
0 vote171 views2 answers
Shortest path in unweighted graph bfs
C++