問題 C - Sugar Water 解法 水の重さは非負整数を用いて、砂糖の重さは非負整数を用いてと書ける。 したがって次の2つの式を満たす非負整数のうちを最大にするもの全探索する。一応間に合う。 濃度が0%のときは水の重さを適当に出力する。 感想 pythonとかだ…

問題 D - Mixing Experiment 解法 どれを買ってどれを買わないかという組み合わせは2^40通りなので全探索は無理。このタイプの問題は01ナップサックに似ている。DPを考える。2つの物質の比を考えないといけないが比を見るには物質AとBをどれだけ購入したか分…