4066： Apple

# Apple ### 内存 1024MB ### 时间 2S ## 题目描述 小高想要在一家水果店买苹果，他可以进行以下操作任意次，顺序不限： 1. 以X元的价格购买1个苹果 2. 以Y元的价格购买3个苹果 请计算恰好买到N个苹果至少需要支付多少元？ ## 输入格式 输入格式如下： | | |:--| |X Y N | ## 输出格式 输出答案，以整数形式表示。 ## 输入输出样例 ### 输入样例1 ``` 10 25 10 ``` ### 输出样例1 ``` 85 ``` ### 输入样例2 ``` 10 40 10 ``` ### 输出样例2 ``` 100 ``` ### 输入样例3 ``` 100 100 2 ``` ### 输出样例3 ``` 200 ``` ### 输入样例4 ``` 100 100 100 ``` ### 输出样例4 ``` 3400 ``` ## 数据范围与提示 【样例1说明】 以25元的价格购买3个苹果3次，再以10元的价格购买1个苹果，这样恰好可以得到10个苹果，总共花费85元。 无法用更少的钱恰好购买10个苹果，所以答案是85元。 【样例2说明】 最优的方案是以10元的价格购买1个苹果10次。 【样例3说明】 恰好购买2个苹果的唯一方法是以100元的价格购买1个苹果两次。 【数据范围】 • 1 ≤ X ≤ Y ≤ 100 • 1 ≤ N ≤ 100 • 所有输入值均为整数 ## 题目来源 ABC265A