Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM 問題 ハンバーガーが複数あり、種類と味の良さがtype[i], taste[i]で与えられる。同じ種類のハンバーガが異なる味の良さを持つことはある。 食べたハンバーガーの種類数 × 食べたハンバーガーの味の良さの合計 が最大になるようにハンバーガーを選んで食べた時にこの最大値はいくつか？ やりかた （１）味の良さが0以上のハンバーガーはすべて食べる。なぜなら種類数が増えることはあれ減りはしないし、味の良さの合計は増えることはあれ減りはしないからである。問題は（２）味の良さが負のハンバーガーである。 ただ、すでに食べたことのあるハンバーガーは食べない。種類数が増えず、合計が下がるからである。 食… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F01%2F21%2F231717" title="SRM Div1 605 Easy AlienAndHamburgers - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-01-21 23:17:17 rich https://area.hateblo.jp/entry/2014/01/21/231717 1.0 100%