koba-e964 https://blog.hatena.ne.jp/koba-e964/ koba-e964の日記 https://koba-e964.hatenablog.com/ 典型のはずなのにかなりハマった。 No.951 【本日限定】１枚頼むともう１枚無料！ - yukicoder 問題 N 種類のピザがあり、i 番目のピザのコストは P[i] 円、美味しさは D[i] である。各ピザはちょうど1枚だけ売られている。以下の行動を好きな回数繰り返すことができる。 ピザを買う。そのピザの値段を P[i] 円としたとき、P[i] 円以下の残っているピザを一つ選び、0 円で買うことができる。 買ったピザの美味しさの和を最大にしたい。支払いを K 円以内にするとき、実現できる美味しさの和の最大値を求めよ。 解法 最適戦略としてどのようなものがありえるかを考察する。買ったピザ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkoba-e964.hatenablog.com%2Fentry%2F2020%2F01%2F01%2F200537" title="yukicoder No.951 【本日限定】１枚頼むともう１枚無料！ - koba-e964の日記" 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 2020-01-01 20:05:37 rich https://koba-e964.hatenablog.com/entry/2020/01/01/200537 1.0 100%