In the above problem,the author has given a greedy solution to the problem,It was not really intuitive.. I saw some one discussing in the editorial that this problem infact can be solved with a very general DP solution.. It looks and feels like a well known DP problem,Can someone help me in solving this problem in DP way..I tried finding DP solution in submissions but was not able to..

EDIT: found one DPish solution but it does not make sense to me..28513159

Auto comment: topic has been updated by tsu_ (previous revision, new revision, compare).Sorry for the previous comment.

We need find numbers

xsuch thatWe can simulate this by repeatedly taking intersection using a set.

Take a look at my solution

Can you put more detail in the above solution you are talking about...also is it a very general problem?! really disheartened that I was not able to solve it :(