きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-08から1日間の記事一覧

SRM605Div1Easy

問題 味と型があるハンバーガーがN個渡される。満足度Sはハンバーガーの型の種類Yと味の総量Tを用いてS=Y*Tと表される。ハンバーガーが与えられた時の最大の満足度を求めよ。 解法 型ごとの味の総和の最大値を計算し、味により降順にソートする。型をひとつ…