C++ Chapter 7 - 1D Array - The 3n + 1 problem, please give me a new solution, not the same solution in the questions bank 8:09 PI/OProgram Input:• One number that indicates the startingnumber of the sequence• One number that specified the indexof the number to be printed from thesequenceProgram Output:• One line that prints the sequencenumber at the specified index• One line that outputs the highestnumber in the sequence.Sample Testcase 0:Input:78Output:4052Sample Testcase 1:Input:719Output:ΝΑ52Sample Testcase 2:Input:-10-5Output:2161 #include 2 #include 3 using namespace std;45 int main()6 {7=int89array[1000]int start = 0;int numAtIndexcinstart;cinnumAtIndex;= 0;10111213// Your code start here1415// Your code end here1617return 0;1819 }{}; 8:09 PThe 3n+ 1 problem is based on a famoussequence in mathematics that follows a verysimple rule:• If the number is even, the next number inthe sequence is its half,• If the number is odd, the next number inthe sequence is three times the numberplus one.In mathematical notation, the 3n + 1 problemsequence is given as:an2if an is evenan+1{3αn +1if an is oddIt has been conjectured that for any positiveinteger number, the sequence will always end in4, 2, 1.So, if the sequence starts with 7, the sequence is7 22 11 34 17 52 26 13 40 20 10 5 168421In this task, you are required to write aprogram that takes as input two positiveinputs, one for the start of the sequence,followed by an index. Your code must:• Generate the above sequence inside a 1Darray. Your code must stop when it reachesthe last number (i.e., 1).• Your code must print the sequence numberspecified by the index. If the input index islarger than the sequence length, then thecode outputs NA• Your code must also find and print thehighest number the sequence reaches.• You must check if the inputs are positivenumbers; otherwise, convert them to apositive number.• You must ensure if the start point is not azero or one; otherwise, print out "Invalid"IMPORTANT NOTEDo not add any cout statementsexcept for the final answers asspecified above.• Do not add "Enter a number", "thenumber of digits is" or any similarprompts.• Also note that the automatic grader iscase-sensitive; so "na" is wrong but"NA" is correct.• Do not add any unnecessary spacesinside the strings of cout statements "" unless we ask you to.• You may add any libraries needed.I/OProgram Input:=

Question

C++  Chapter 7 - 1D Array - The 3n + 1 problem, please give me a new solution, not the same solution in the questions bank 8:09 PI/OProgram Input:• One number that indicates the startingnumber of the sequence• One number that specified the indexof the number to be printed from thesequenceProgram Output:• One line that prints the sequencenumber at the specified index• One line that outputs the highestnumber in the sequence.Sample Testcase 0:Input:78Output:4052Sample Testcase 1:Input:719Output:ΝΑ52Sample Testcase 2:Input:-10-5Output:2161 #include 2 #include 3 using namespace std;45 int main()6 {7=int89array[1000]int start = 0;int numAtIndexcin>>start;cin>>numAtIndex;= 0;10111213// Your code start here1415// Your code end here1617return 0;1819 }{}; 8:09 PThe 3n+ 1 problem is based on a famoussequence in mathematics that follows a verysimple rule:• If the number is even, the next number inthe sequence is its half,• If the number is odd, the next number inthe sequence is three times the numberplus one.In mathematical notation, the 3n + 1 problemsequence is given as:an2if an is evenan+1{3αn +1if an is oddIt has been conjectured that for any positiveinteger number, the sequence will always end in4, 2, 1.So, if the sequence starts with 7, the sequence is7 22 11 34 17 52 26 13 40 20 10 5 168421In this task, you are required to write aprogram that takes as input two positiveinputs, one for the start of the sequence,followed by an index. Your code must:• Generate the above sequence inside a 1Darray. Your code must stop when it reachesthe last number (i.e., 1).• Your code must print the sequence numberspecified by the index. If the input index islarger than the sequence length, then thecode outputs NA• Your code must also find and print thehighest number the sequence reaches.• You must check if the inputs are positivenumbers; otherwise, convert them to apositive number.• You must ensure if the start point is not azero or one; otherwise, print out &#34;Invalid&#34;IMPORTANT NOTEDo not add any cout statementsexcept for the final answers asspecified above.• Do not add &#34;Enter a number&#34;, &#34;thenumber of digits is&#34; or any similarprompts.• Also note that the automatic grader iscase-sensitive; so &#34;na&#34; is wrong but&#34;NA&#34; is correct.• Do not add any unnecessary spacesinside the strings of cout statements &#34;&#34; unless we ask you to.• You may add any libraries needed.I/OProgram Input:=

Accepted Answer

#include #include using namespace std; void…

Sample Testcase 0: Input: 7 8 Output: 40 52