スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

SRM 524 Div2 easy

今回から問題ごとに解説書くことにした.

easy 問題

N (1以上200以下) 個の荷物を運びたい.
一つの荷物の大きさは 1×1×1 である.
これらの荷物を運ぶために,ひとつの大きな箱 (x×y×z) を作ってそれに荷物をつめる.
荷物は一度で運ばなければいけないし,運ぶ際に箱に隙間ができてはいけない.
荷物を運ぶコストを x+y+z としたとき,最もコストが低くなる運び方を求め,そのコストを答えよ.

例:荷物の個数 N = 6 の場合

条件を満たす箱の大きさは
6×1×1,1×2×3
の二通り (コストが同じ場合は除外)
この中でコストが最低なのは,1×2×3 の時でコストは 6 となる.


続きから解説.


N が最大でも 200 なので,全探索で余裕.

x×y×z = N となる xyz の組み合わせを全て調べて,最小値を出力すればよい.
スポンサーサイト

コメントの投稿

非公開コメント

お知らせ
相互リンクしてくださる方募集してます!!
Twitter 相互フォロワ―も募集してます!!
コメントも募集してます!!
感想でも質問でも気軽にどうぞ!!

ランキング参加してます!!
クリックお願いします!!

にほんブログ村 高校生日記ブログ 高専生へ
検索フォーム
最新コメント
リンク
admin
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。