4090: 购买鸡蛋所需的最少金额

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# Buy One Carton of Milk ## 题目描述 一家超市出售鸡蛋包。 一包$6$个鸡蛋售价$S$日元,一包$8$个鸡蛋售价$M$日元,一包$12$个鸡蛋售价$L$日元。 当你可以购买任意数量的每种包装时,找出购买至少$N$个鸡蛋所需的最少金额。

输入

## 输入格式 输入以以下格式从标准输入给出: $N \ S \ M \ L$

输出

## 输出格式 输出答案。

样例输入 复制

16 120 150 200

样例输出 复制

300

提示

## 输入输出样例 ### 输入样例1 ``` 16 120 150 200 ``` ### 输出样例1 ``` 300 ``` ### 输入样例2 ``` 10 100 50 10 ``` ### 输出样例2 ``` 10 ``` ### 输入样例3 ``` 99 600 800 1200 ``` ### 输出样例3 ``` 10000 ``` ## 数据范围与提示 **【样例一说明】** 最佳方案是购买两包$8$个鸡蛋。 **【样例二说明】** 最佳方案是购买一包$12$个鸡蛋。 **【样例三说明】** 最佳方案是购买五包$8$个鸡蛋和五包$12$个鸡蛋。 **【数据范围】** - $1≤N≤100$ - $1≤S,M,L≤10^4$ - 所有输入值均为整数。 ## 题目来源 ABC331B