c問題は簡単だったが、D問題も冷静に考えることで解くことができた。
https://atcoder.jp/contests/abc100
C問題
方針
各aについて何回2で割れるかをカウントする。
D問題
方針
まず綺麗さ、美味しさ、人気度の絶対値の合計というところに注目する。これが絶対値でなければ、各ケーキについてこの三つの合計値を求め、ソートし上からM個足し合わせるだけで答えが求まるが、今回は絶対値の合計の最大値なので、綺麗さ、美味しさ、人気度それぞれが正の値の場合、負の値の場合の2通りあるので計8通りの値を各ケーキについて求めれば、それぞれについてソートし上からM個とったものの中から最大のものが答えになる。