Buy One Carton of Milk

题目描述

一家超市出售鸡蛋包装。 一包 $6$ 个鸡蛋的价格为 $S$ 日元，一包 $8$ 个鸡蛋的价格为 $M$ 日元，一包 $12$ 个鸡蛋的价格为 $L$ 日元。 当你可以购买任意数量的每种包装时，求至少购买 $N$ 个鸡蛋所需的最少金额。

输入格式

输入按照以下格式自标准输入提供： $N$ $S$ $M$ $L$

输出格式

输出答案。

16 120 150 200

300

10 100 50 10

10

99 600 800 1200

10000

提示

$1 \leq N \leq 100$ $1 \leq S,M,L \leq 10^4$ 所有输入值均为整数。购买两包 $8$ 个鸡蛋是最优的。
购买一包 $12$ 个鸡蛋是最优的。
购买五包 $8$ 个鸡蛋和五包 $12$ 个鸡蛋是最优的。

标签: AtCoder|abc331B

来源

AtCoder|abc331B