Tessellate S.T.E.M.S - Computer Science - School - Set 3 - Problem 5

Santa visited you night, he had \(n\) chocolates. Each chocolate fills your heart with some amount of happiness.

The \(i\)th chocolate fills your heart with \(a_i\) happiness. He placed the chocolates in front you in a table in this order - 1 (a_1) ,2 (a_2) ,3 (a_3)... n (a_n)

So Santa told you that you can choose as many chocolates you want to have but you cannot choose consecutive chocolates. (If you choose \(i\)th chocolate then you cannot choose \((i + 1)\)th chocolate or \((i - 1)\)th chocolate)

The total happiness is the sum of happiness of the choosen chocolates.

So obviously you want to maximize your total happiness.

So you are given n = 14

\[ a_1 = 13 \\ a_2 = 14 \\ a_3 = 2 \\ a_4 = 3 \\ a_5 = 1 \\ a_6 = 5 \\ a_7 = 4 \\ a_8 = 18 \\ a_9 = 17 \\ a_{10} = 19 \\ a_{11} = 5 \\ a_{12} = 6 \\ a_{13} = 9 \\ a_{14} =1 \]

This problem is a part of Tessellate S.T.E.M.S.