atcoder.jp 問題概要 N種類のケーキはそれぞれ綺麗さx、美味しさy、人気度zのパラメタを持つ。りんごさんはこのケーキをM個違う種類から選ぶことにした。この時、|xの和|+|yの和|+|zの和|の最大値を求めよ。 制約 1 <= N <= 1000 -1e10 <= x,y,z<= 1e10 方針…

atcoder.jp 問題概要 N個の寿司について、それぞれパラメタ(ネタti, 美味しさdi)が設定されていて、ここからK個選んでscore = (美味しさdiの和+(ネタの種類x)^2)が最大となる時のscoreを求めよ。 方針・所感 並び替え可能で食べる優先順位が明らかに高いもの…