「paizaラーニングのお得な使い方」を解くために:part2 C編（paizaランク A 相当）

あなたは paiza ラーニングでプログラミング学習を始めようとしています。

次の表のように、paiza ラーニングの有料プランには 3 つの利用プランがあり、プランごとに利用期間と料金が決まっています。



各プランは、契約した時点で料金が発生し、期間の途中で解約しても払い戻しはできません。
たとえば、12 ヶ月プランを 11 ヶ月だけ利用して途中で解約した場合でも、7,200 円の料金が発生します。

あなたは A ヶ月間、有料プランを利用しようとしています。
このとき、3 種類のプランを自由に組み合わせて合計 A ヶ月以上となるようにしたときの、最小の料金を求めてください。

・利用例

たとえば、A = 7 の場合を考えます。

・ 1 ヶ月プランを 7 回使う → 880 円 × 7 = 6,160 円
・ 6 ヶ月プラン + 1 ヶ月プラン → 4,080 円 + 880 円 = 4,960 円
・ 12 ヶ月プラン → 7,200 円（5 ヶ月余る）

最も安いのは 6 ヶ月プラン + 1 ヶ月プラン で、答えは 4960 です。