FreeStyleWiki

AtCoder Beginner Contest 099

[競技プログラミング,競プロ解説]

AtCoder Beginer Contest 099 - C

  • AtCoder Beginer Contest 099 - C Strange Bank
    • 総額Nが与えられる
    • Nを引き出すには1, 6と6の累乗数, 9と9の累乗数の単位でしか引き出せない
    • Nを引き出すときの手間を最小化したい、最小の手間はいくつか
    • ex) N=15のときは15={9,6}で表せるので2

  解説

  • 最初は全探索をイメージして、そこから動的計画法にしたほうがいいかもしれない。後で考慮する予定。