7K12 blog

猫でも分かるアルゴリズム解説

ABC100 D - Patisserie ABC

f:id:tkr987:20200416141947p:plain

https://atcoder.jp/contests/abc100/submissions/9797243

サンプル3が分かりやすい。

f:id:tkr987:20200416142723p:plain

綺麗さ、旨さ、人気、それぞれ±あるので全 2^{3}通り全探索して最も値が大きかった組み合わせを採用する。