備忘録代わりに精進記録を載せていくつもりです。日目に自炊を行ったと仮定します。このとき、得られる幸福度は以下のようになります。はじめの2つの項が食堂で食べることによって得られる幸福度、最後のΣの部分が自炊によって得られる幸福度になります。これを式変形するとこうなります。これを整えると、以下のようになります。最小にしたときになります。昇順にソートし、小さい順に選んでいけばよいです。あとは、自炊を行った日数を全探索し、幸福度の最大値を求めれば答えとなります。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。