Here's the problem on uva, and live archive.
I found some discussions about a DP and greedy solutions but i don't get them, can anyone explain them in details?
South America Regional Contest 2009 — Problem C
Here's the problem on uva, and live archive.
I found some discussions about a DP and greedy solutions but i don't get them, can anyone explain them in details?