How to solve this?
Difference between en3 and en4, changed 283 character(s)
Given an array of n integer elements. At a single moment we **can delete a subarray if every element of this subarray is equal to one another**. Doing so give us the points equal to (size of subarray)^2. We have to completely eliminate the array and also maximise the sum of points scored. How to solve this problem?↵
↵
Score will change on the basis of order.↵
↵
Eg:↵
↵
Array = [1,1,1,2,2,1]↵
↵
Answer = 2011212↵
↵
say it divided into 4 segments 11,2,1,2↵
↵
If you choose order of segments as 3,(2,4),1. then score will be 1+4+4.↵
↵
If you choose order of segments as 2,4,(1,3). then score will be 1+1+9.↵
↵
[user:amitgomi,2019-07-18] thanks for this example.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English wh1te_whale 2019-07-18 11:39:56 283
en3 English wh1te_whale 2019-07-18 08:42:38 7 Tiny change: 'imise the points sc' -> 'imise the sum of points sc'
en2 English wh1te_whale 2019-07-18 08:42:11 45 Tiny change: 's problem?' -> 's problem?\n\nEg:\nArray = [1,1,1,2,2,1]\nAnswer = 20'
en1 English wh1te_whale 2019-07-17 18:16:30 327 Initial revision (published)