Need help with problem 830A..
Difference between en1 and en2, changed 92 character(s)
Hi,↵
[cut]↵
[problem:830A]↵
↵
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..[submission:28513159]↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English final_tsu 2017-07-16 18:01:50 92
en1 English final_tsu 2017-07-16 18:00:09 449 Initial revision (published)