2010-06-15から1日間の記事一覧

Google Code Jam 2010 Round 3

GCJ

B N種類の大きさの板を使って、長さLになるように積み上げたい。どの板も好きなだけ使って良いが、全部で使う枚数を最小にしたいので、その最小枚数を答えよ、という問題。 Lが十分大きいので、最終的には一番大きいのをできるだけ多く使うことになる。これ…