Verkefnislýsing

JOI-kun ætlar að kaupa epli.

Að kaupa $1$ epli kostar $X$ jen. Ef epli eru keypt í pakka með $2$ má kaupa þau á $Y$ jen hvert $1$ epli ($2Y$ jen fyrir $1$ pakka). Hér gildir $Y < X$.

Þegar kaup á stökum $1$ eplum og pökkum með $2$ eplum eru sett saman til að kaupa alls nákvæmlega $N$ epli, finndu lægstu mögulegu upphæðina sem þarf að greiða.

Takmarkanir

• $1 \le X \le 100$.
• $1 \le Y \le 100$.
• $1 \le N \le 100$.
• $Y < X$.
• Öll inntaksgildi eru heiltölur.

Inntak

Inntakið er gefið á eftirfarandi sniði:

X Y N

Úttak

Prentaðu lægstu upphæðina sem þarf að greiða þegar keypt eru alls nákvæmlega $N$ epli, án einingarinnar (jen).

Ekki prenta neitt annað en svarið. (Ekki prenta setningar sem biðja um inntak o.s.frv.)

Varðandi snið svarsins má einnig styðjast við æfingadæmin og sýnilausnir þeirra.

Dæmi um inntak $1$

4 3 5

Dæmi um úttak $1$

16

Ef hann kaupir $1$ epli á $4$ jen og $2$ pakka af $2$ eplum (alls $2 \times 2 = 4$ epli) verður heildarverðið $4 \times 1 + 3 \times 4 = 16$ jen. Þar sem ekki er hægt að kaupa þau ódýrar á nokkurn annan hátt er prentað $16$.

Dæmi um inntak $2$

3 1 6

Dæmi um úttak $2$

6

Ódýrast er að kaupa $3$ pakka af $2$ eplum. Því verður heildarverðið $1 \times 2 \times 3 = 6$ jen.

Dæmi um inntak $3$

10 2 1

Dæmi um úttak $3$

10

Þar sem hann kaupir $1$ epli á $10$ jen verður heildarverðið $10 \times 1 = 10$ jen. Athugið að kaupa þarf alls nákvæmlega $N$ epli, svo ekki má kaupa aukalega pakka með $2$ eplum á $2 \times 2 = 4$ jen.