挑戦者求む！【アルゴリズム】チョコの量を減らせ！ by The Essence of Programming 結城 浩│CodeIQ■前説 男「バレンタインデーのパズルを考えてる」 女「へー」 男「角砂糖を立方体だと考えて、それをたくさん積み上げて直方体を作る」 女「何それ」 男「そして直方体の表面全体をチョコで塗る」 女「うわ……」 男「チョコの量をできるだけ小さくするような長方形を作るのが目標」 女「ねえ、それ、かなり無理があるよ」 ■問題 一辺が1の立方体がN個与えられます。それをすべて使って大きな直方体を作ります。一般に直方体の作り方は何通りもありますが、表面積が最も小さいものを作ることが目標です。解答は「縦x横x高さ」の形式で立方体を何個積むかを答えてください。ただし、縦≦横≦高さとします。たとえば、N=30の場合、縦に2個、横に3個、高さに5個積んだ直方体が表面積最小になりますので「2x3x5」という形式で答えます。 ■資料 choco.zip ファイルの中には、 ・Nが書かれたファイル(problem.t
