AtCoder Regular Contest 13 B. 引越しできるかな?
※このエントリは競プロで圧倒的成長 Advent Calendar 2015の14日目のエントリです.
また,日本時間をオーバーしてしまった…
問題概要
- 縦N×横M×高さLのサイズの荷物がC個ある
- 全てをぴったり収めることができるダンボールの体積を求める
- 荷物の向きを変えてもいいが斜めに入れることはできない
解法
- 答えとなるダンボールを0 * 0 * 0で初期化する
ans = {0, 0, 0} - Ni, Mi, Liをtに格納し,降順ソート
- ans[j]とt[j]を比較,t[j]の方が大きければans[j]に代入
- やるだけと言えばやるだけかも