問題

http://community.topcoder.com/stat?c=problem_statement&pm=6085&rd=9817

・与えられた曲を全てＣＤに収録したい。
・曲の長さは全て同じ秒数。
・１つのＣＤに入れられる秒数も決められている。
・ＣＤに収録する際、曲の間には必ず１秒空けなければいけない。
・ただし、１つのＣＤに収録される曲数は１３の倍数になってはいけない。

曲の長さと１つのＣＤに入れられる秒数、全曲数が与えられた時、
必要なＣＤの最小数を求める。

解き方

数学的に解くことができるが、少しトリッキー。
ＣＤに入れられる曲数だけめいっぱい入れていき、
最後に余った曲数に対して、１３の倍数でなければ１曲のみ他のＣＤに移せばよいので、答えはＣＤに入れられる曲数で割った数になる。
１３の倍数のとき、他のＣＤがないとき、もしくは１引いたときその数が１３の倍数になるときは新たなＣＤに焼かなければいけないので＋１となる。

上記のように少し考察が必要だが、ｄｐで解けば簡単に解くことができる。

文字列のｄｐと同様１次元配列を用い、
その曲数までの最小ＣＤ数を求めてあげればよい。

コード