242021 - 披萨订购方案

题目描述

朋友聚餐需要至少 n 块披萨。店里只有两种整盒套餐:小盒每盒 6 块、价格 a 元;大盒每盒 8 块、价格 b 元。两种套餐数量都充足,可以混合买,也可以只买一种。

披萨只能按整盒购买,允许买到的块数超过 n,多余部分不能退回换钱。请在总块数不少于 n 的前提下,使总价最低。

套餐没有其他优惠,不能仅凭单块价格就假定应该优先买哪种盒子;只需输出最低总价,不需要输出购买方案。

输入

输入一行三个整数 n,a,b,分别表示需要的最少块数、小盒价格和大盒价格。

【数据范围】

对全部数据,1\le n\le1000,1\le a,b\le10000。

输出

输出一个整数,表示满足需求的最低总价。

样例

输入

13 10 13

输出

23

输入

7 5 10

输出

10
说明

【样例解释1】

买一小盒和一大盒共14块,价格23元;两大盒26元,三小盒30元。枚举其他方案也不会更便宜,因此最低价为23元。

【样例解释2】

可以买一大盒得到8块,也可以买两小盒得到12块,两种方案都是10元。允许多买,只需输出最低价。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 7
金币数量 2 枚
难度 入门


上一题 下一题