379.1

数学...。

250

商品が売れる最大の価格とそのときにかかるコストが与えられる。利益を最大化する売値を求めよ、という問題。

最大の価格それぞれについて試すだけ。

500

直方体の中に、一辺が2のべき乗の長さの立方体を入れることを考える。それぞれの大きさの立方体について使える数が与えられるので、最小の個数を答えよ、という問題。

大きい方から順に詰めていくだけ。足りない場合は次の大きさのを8個使えば常に代用可能である。

1000

行スワップに関して特殊ルールが適用される状況で行列式を求めよ、という問題。

行スワップしないで、行と列の出てきた値をMF-Setに突っ込んで、最終的にいくつのグループになったかを覚えておく。行列式については、各行について一個ずつ要素が残るように、他の行を定数倍で削っていくだけ。スワップしないので、要素が残った行については以降で邪魔しないように0クリアしておくと良さそう。