AT_abc331_b [ABC331B] Buy One Carton of Milk

题目描述

在超市里有售卖鸡蛋的包装盒。

装有 $6$ 个鸡蛋的包装盒售价为 $S$ 日元，装有 $8$ 个鸡蛋的包装盒售价为 $M$ 日元，装有 $12$ 个鸡蛋的包装盒售价为 $L$ 日元。

每种包装盒都可以购买任意数量。请你求出，至少买到 $N$ 个鸡蛋所需的最小金额。

输入格式

输入以如下格式从标准输入读入。

$N$ $S$ $M$ $L$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

16 120 150 200

输出 #1

300

输入输出样例 #2

输入 #2

10 100 50 10

输出 #2

10

输入输出样例 #3

输入 #3

99 600 800 1200

输出 #3

10000

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq S, M, L \leq 10^4$
• 输入均为整数

样例解释 1

购买 $2$ 个装有 $8$ 个鸡蛋的包装盒是最优的。

样例解释 2

购买 $1$ 个装有 $12$ 个鸡蛋的包装盒是最优的。

样例解释 3

购买 $5$ 个装有 $8$ 个鸡蛋的包装盒和 $5$ 个装有 $12$ 个鸡蛋的包装盒是最优的。

由 ChatGPT 4.1 翻译