atiek1121 https://blog.hatena.ne.jp/atiek1121/ マツシタのお勉強メモ https://keita-matsushita.hatenablog.com/ AtCoder 問題 C: スキーリフトの相乗り - 第3回 ドワンゴからの挑戦状 予選 | AtCoder 解法 リフトの定員は４人。乗客を効率よく載せて、使用するシフト数を最小にする問題。条件を満たすような乗客の載せ方は、なるべく多くのリフトに定員数の４人を載せること。４人乗ったリフト数を最大化するように乗客を載せることで使用するリフト数を最小化することができる。 何人グループが何組存在するかを配列で保持。 nums[1] = １人グループの数 nums[2] = ２人グループの数 nums[3] = ３人グループの数 nums[4] = ４人グループの数 nums[4]はその値がそのままリフト数になる。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkeita-matsushita.hatenablog.com%2Fentry%2F2016%2F12%2F26%2F140552" title="ドワンゴからの挑戦状 C - スキーリフトの相乗り - マツシタのお勉強メモ" 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 2016-12-26 14:05:52 rich https://keita-matsushita.hatenablog.com/entry/2016/12/26/140552 1.0 100%