moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ 問題 何日目に対して、バスに乗る回数と電車に乗る回数が与えられる。 バス、電車それぞれに1回乗る券の他に、 1日バス乗り放題券、1日バス・電車乗り放題券 7日バス乗り放題券、7日バス・電車乗り放題券 30日バス乗り放題券、30日バス・電車乗り放題券 が存在する。それぞれ値段が決まっている。 日間のバスと電車の乗る回数の予定が与えられるので、費用を最小化せよ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F2016%2F09%2F22%2F040052" title="LiveArchive 6904 Travel Card - Logfiles" 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-09-22 04:00:52 rich https://logfiles.hatenablog.com/entry/2016/09/22/040052 1.0 100%