Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

SGU — Mars Stomatology

Revision en2, by themaskedhero, 2016-03-25 02:50:33

Hi everyone,

http://acm.sgu.ru/problem.php?contest=0&problem=304

I was solving this problem and I was unable to. I believe that this is DP, but I do not know the state. I do note that, for any gum, we can easily uniquely determine how much it will cost to take n teeth from that gum by picking greedily.

Thanks much in advance, themaskedhero

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English themaskedhero 2016-03-25 02:50:33 57
en1 English themaskedhero 2016-03-25 02:50:04 319 Initial revision (published)