問題 https://atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_d 考え方 部分和問題に帰着する。 のうちいくつか選んだときにその和の が に等しくなれば良い。 上で考えればよいので DP を回す最大値は 未満まででよい。 そのとき以下のよう…