NOIP2016普及组T1（买铅笔）题解

蒟蒻一枚

于 2021-08-17 12:50:13 发布

阅读量824

点赞数 3

分类专栏：算法 NOIP题解文章标签： C++ 算法 noip

本文链接：https://blog.youkuaiyun.com/yueyuedog/article/details/119754202

版权

算法同时被 2 个专栏收录

81 篇文章

订阅专栏

NOIP题解

53 篇文章

订阅专栏

文章目录

题目信息
解题思路
代码实现

题目信息

题目传送门

解题思路

求出三种价格取最小，无坑。

代码实现

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, res = 1e9;
    cin >> n;
    for (int i = 0; i < 3; ++i) {
        int x, y;
        cin >> x >> y;
        res = min(res, (n / x + (n % x != 0)) * y);
    }
    cout << res << '\n';
    return 0;
}