Maximum value with the choice of either dividing or considering as it is in C++

---

<p style="">In this tutorial, we will be discussing a program to find maximum value with the choice of either dividing or considering as it is.</p><p>For this we will be provided with an integer value. Our task is to find the maximum value with either by dividing the number into four parts recursively or choosing it as it is using the given function F(n) = max( (F(n/2) + F(n/3) + F(n/4) + F(n/5)), n).</p><h2 style="">Example</h2><p><a class="demo" href="http://tpcg.io/gisIta1L" rel="nofollow" target="_blank">&nbsp;Live Demo</a></p><pre class="prettyprint notranslate" style="">#include &lt;bits/stdc++.h&gt; using namespace std; //calculating the maximum result int findMaximum(int size) { &nbsp; &nbsp;int term[size + 1]; &nbsp; &nbsp;term[0] = 0; &nbsp; &nbsp;term[1] = 1; &nbsp; &nbsp;int i=2; &nbsp; &nbsp;while(i &lt;= size) { &nbsp; &nbsp; &nbsp; term[i] = max(i, (term[i / 2] + term[i / 3] + term[i / 4] + term[i / 5])); &nbsp; &nbsp; &nbsp; i = i+1; &nbsp; &nbsp;} &nbsp; &nbsp;return term[size]; } int main() { &nbsp; &nbsp;int number = 37; &nbsp; &nbsp;cout &lt;&lt; &quot;Maximum possible sum: &quot; &lt;&lt; findMaximum(number)&lt;&lt; endl; &nbsp; &nbsp;return 0; }</pre><h2>Output</h2><pre class="result notranslate" style="">Maximum possible sum: 57</pre>

• Related Questions & Answers
• Maximum value with the choice of either dividing or considering as it is in C++ program
• Maximum length subarray with difference between adjacent elements as either 0 or 1 in C++
• Maximum length subsequence with difference between adjacent elements as either 0 or 1 in C++
• Maximum length subsequence with difference between adjacent elements as either 0 or 1 | Set 2 in C++
• Maximum determinant of a matrix with every values either 0 or n in C++
• Problem with division as output is either 0 or 1 when using ifthenelse condition in ABAP program
• How far it is justifiable to change the name of cities, considering the financial cost it involves?
• A permutation where each element indicates either number of elements before or after it?
• What is the maximum value of float in Python?
• Is it possible to use MongoDB field value as pattern in $regex?
• Add values of two columns considering NULL values as zero in MySQL
• How can I fetch the value of REPLACE() function in the column name of our choice?
• Is it possible to use MongoDB field value as a pattern in $regex?
• Execute a script when the media is paused either by the user or programmatically in HTML?
• What is the maximum possible value of an integer in C# ?