問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
あなたは paiza ラーニングでプログラミング学習を始めようとしています。
次の表のように、paiza ラーニングの有料プランには 3 つの利用プランがあり、プランごとに利用期間と料金が決まっています。
ただし、キャンペーンにより、初めて有料プランを利用するときに、1 ヶ月プランを利用し、解約せずに 2 ヶ月目を利用すると、2 ヶ月目の料金が無料になります。
また、各プランの料金の払い戻しはできないため、12 ヶ月プランを 11 ヶ月だけ利用して途中で解約した場合でも、7,200 円の料金が発生します。
あなたは A ヶ月間、有料プランを利用しようとしています。
このときの最小の料金を出力してください。
いくつか具体的な利用例を考えてみましょう。
A = 2 の場合を考えます。
1 ヶ月プランを 1 回契約し、解約せずに 2 ヶ月目を利用することで、880 円で 2 ヶ月利用できます(キャンペーン適用)。
これは、1 ヶ月プランを 2 回契約した場合(880 円 × 2 = 1,760 円)よりも安くなります。
A = 7 の場合を考えます。
6 ヶ月プラン(4,080 円)+ 1 ヶ月プラン(880 円)で 4,960 円となります。
キャンペーンをうまく適用できるような構成を選ぶことが重要です。
入力は以下のフォーマットで与えられます。
A
・ A ヶ月分を有料プランで利用するときの最小の料金を出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ A ≦ 1,000
10
6720
5
3520
123
73760