proelbtn https://blog.hatena.ne.jp/proelbtn/ 牧場生まれの牛乳 https://proelbtn.hateblo.jp/ この前、知り合いと一緒に、入学願書の返信用封筒に貼る切手を買いに行った。返信は簡易書留で郵送されるので、414円分の切手を買う必要があった。普通は、94円（通常の配達料金）+ 320円（簡易書留用の追加料金）で切手を買うのだが、コンビニには、1円, 10円, 63円, 84円, 140円の5種類の切手のみが販売されていた。 知り合いはちょうど414円になる切手の組み合わせを考えた。貪欲法で計算を行うと、140円切手2枚 + 84円切手1枚 + 10円切手5枚, 合計8枚の切手を買えばちょうど414円になるので、8枚切手を購入することにした。コンビニからの帰り道、僕らは「この問題、AtCoder… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fproelbtn.hateblo.jp%2Fentry%2F2021%2F07%2F22%2F090500" title="簡易書留とChange-Making Problem - 牧場生まれの牛乳" 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 2021-07-22 09:05:00 rich https://proelbtn.hateblo.jp/entry/2021/07/22/090500 1.0 100%