#B14. 购物节

购物节

题目描述

一个商店有两种包装的本子,第一种是单本装,一本 xx 元,第二种是十本优惠装,一套 yy 元。

现在商店推出“双十一”活动,每种包装的本子都优惠 1 元,优惠后价格为单本装 x1x - 1 元,十本装为 y1y - 1 元。

小明想要买恰好 nn 个本子,请问至少需要花多少钱?

注:这里的“恰好”的意义为,不能买少于 nn 个本子,也不能买超过 nn 个本子。

输入格式

共一行,包括三个数字 x,y,nx,y,n,分别表示单本装的价格,十本优惠装的价格,小明需要的本子的数量。

输出格式

共一个数,表示小明购买 nn 个本子至少需要花费的钱的数目。

10 80 10
79
10 80 11
88
10 80 1
9

提示

样例解释

单本装原价 1010 元,十本装原价 8080 元。

优惠后价格为单本装 99 元,十本装 7979 元。

此时,如果购买 1010 本,则需要 7979 元;如果购买 11 本,则需要 99 元;如果购买 1111 本,则需要 8888 元。

数据范围

对于 20%20\% 的数据,满足 n<10n < 10

对于 另外 20%20\% 的数据,满足 nn1010 的倍数;

对于 80%80\% 的数据,满足 0n,x,y1040\le n,x,y\le 10^4

对于 100%100\% 的数据,满足 0n,x,y1090\le n,x,y\le 10^9