https://atcoder.jp/contests/abc100/submissions/9797243
サンプル3が分かりやすい。
綺麗さ、旨さ、人気、それぞれ±あるので全通り全探索して最も値が大きかった組み合わせを採用する。
ある最適な選び方をしたときの答えが
— satanic@研究🔥 (@satanic0258) June 16, 2018
ans=|Σx|+|Σy|+|Σz|
で，その時Σx<0,Σy>=0,Σz<0だったとき，
x[i]=-x[i], z[i]=-z[i];
としておくと
ans=Σx+Σy+Σz
が答えになる．
逆に最終的な評価の符号を決めてしまえばΣx+Σy+Σzを最大化すればよくなり，これは
Σx+Σy+Σz=Σ(x+y+z)
より貪欲に選んでいける
