はじめに まず、下の画像がどういう経緯でツイートされたのか知らない人は回れ右してツイッターでこの文面を検索してください。話はそれからです(なんかいきなりごめんなさい)。 @babcs2035へ。ごめんなさい。 「あの事件」について ここを読んでいるという…

問題概要 高橋君は0からNまでの町を歩く。高橋君はK本の空のペットボトルを持っており、町を1つ移動するには水の入ったペットボトルを1本消費する必要がある。町iでペットボトル1本に水を補給するにはA[i]円が必要である。高橋くんが町Nに着くまでの費用の最…