ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1687. Numismatics for Fun

Am I wrong?Please give me some test.
Posted by yuyan 7 Apr 2009 11:55
    I use greedy to solve this problem.
    First,I scanned all the boxes.If it had N new different coins that Tom wanted.The purchase will added about N*100
    Then,I think Tom would buy this box.And it costs him 100 yen.
    At last.If the purchase>0 ,then I would buy some boxes that Tom did not have been bought.
    I was WA on #1
    Am I wrong?
    At last,I'm sorry for my poor English.
    Thanks a lot.