nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume20 問題リンク Compress Files 概要 N個のファイルがあり、それぞれ、圧縮前のサイズBと圧縮後のサイズAが決まっている。作業領域の初期サイズはMである。 圧縮が済んでいないファイルの集合を選び、1つの圧縮ファイルにまとめることができる。この圧縮ファイルのサイズは、選ばれたファイルのAiの総和である。ただし、この圧縮の作業が行われるためには、出来上がる圧縮ファイルのサイズ以上の作業領域が必要である。圧縮ファイルが作られた後、圧縮に選ばれたファイルが削除され、作業領域として使うことができる。 この圧縮作業を繰り返し、N個のファイル全てを圧縮したときに作りだされる圧縮ファイルの数の最小値を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120123%2F1327280032" title="AOJ2080 Compress Files - nanikakaのAOJ航海日誌" 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 2012-01-23 09:53:52 rich https://nanikaka.hatenadiary.org/entry/20120123/1327280032 1.0 100%