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]に代入
  • やるだけと言えばやるだけかも