South America Regional Contest 2009 — Problem C

Revision en2, by temp_test, 2016-07-24 03:23:42

Here's the problem on uva, and live archive.

I found some discussion about a DP and greedy solutions but i don't get them, can anyone explain them in details?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English temp_test 2016-07-24 03:23:42 1 Tiny change: 'discussions about a D' -> 'discussion about a D'
en1 English temp_test 2016-07-20 01:02:46 438 Initial revision (published)