朋友聚餐需要至少 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
买一小盒和一大盒共14块,价格23元;两大盒26元,三小盒30元。枚举其他方案也不会更便宜,因此最低价为23元。
可以买一大盒得到8块,也可以买两小盒得到12块,两种方案都是10元。允许多买,只需输出最低价。