算法知识点: 模拟，枚举

复杂度：

解题思路：

由于老师只能买一种包装的铅笔，因此直接枚举买哪种包装，然后求出最少需要买多少包，才能使总数量不少于 即可。其中 是老师需要买的铅笔总数。

C++ 代码： 

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int n;
    scanf("%d", &n);
 
    int res = 1e9;
    for (int i = 0; i < 3; i++)
    {
        int s, p;
        scanf("%d%d", &s, &p);
        res = min(res, (n + s - 1) / s *p);
    }
 
    printf("%d\n", res);
 
    return 0;
}


另外，牛客暑期NOIP真题班限时免费报名
报名链接：https://www.nowcoder.com/courses/cover/live/248
报名优惠券：DCYxdCJ