165 - Stamps

うーむ。

問題

k 種類の切手から重複を許して h 枚選んで貼ることにより、1 ドルから順に、間をあけずに 1 ドルきざみで何ドルまでの金額を表現できるか求め、そのときの k 種類の切手の額面とあわせて出力せよ。

アルゴリズム

h + k が 9 以下という制約があるので総当りで余裕…と思ったら意外と計算時間が数分もかかってしまった！しかしアルゴリズムを最適化したいがめんどくさくなった。有効な h, k の組み合わせも高々 9^2 以下なので、事前に計算した結果をソースにベタ貼りして、問題に対応した回答を出力するだけにして AC。セコい！

ソース

165.cpp