买铅笔
三种包装取 ceil(n/数量)*单价 的最小值
正文
// 原题：https://oj.yecheng.tv/p/1365
// 题意：买至少 n 支铅笔，3 种包装（数量、单价），只能买同一种，求最少花费。
// 思路：每种包装花费 = ceil(n/数量)*单价，取最小。
// 复杂度：O(1)。
// 易错点：要买够不能少，向上取整而不是四舍五入。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int ans = 1000000000;
for (int i = 0; i < 3; i++) {
int cnt, price;
cin >> cnt >> price;
int cost = (n + cnt - 1) / cnt * price;
if (cost < ans) ans = cost;
}
cout << ans << endl;
return 0;
}