codeforces 1118A

最新推荐文章于 2021-11-11 10:23:15 发布

klchen0112

最新推荐文章于 2021-11-11 10:23:15 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces math

本文链接：https://blog.youkuaiyun.com/weixin_40959045/article/details/87868796

codeforces 同时被 2 个专栏收录

24 篇文章

订阅专栏

math

5 篇文章

订阅专栏

本文详细解析了 CodeForces 平台上的 1118A 题目，通过比较两种购买汽油方式的成本，提供了一种高效的算法解决方案。文章包含完整的 C++ 代码实现，展示了如何根据给定条件计算最低成本。

codeforces 1118A

一升油a元2生油b元，比较2 * a与b即可

#include<bits/stdc++.h>
using namespace std;
#define fst first
#define sec second
#define sci(num) scanf("%d",&num)
#define scl(num) scanf("%lld",&num)
#define mem(a,b) memset(a,b,sizeof a)
#define cpy(a,b) memcopy(a,b,sizeof b)
typedef long long LL;
typedef pair<int,int> P;
const int MAX_N = 2e5 + 100;
const int MAX_M  = 310;

int main() {
    ios::sync_with_stdio(false); cin.tie(0);
    LL q,n,a,b;
    cin >> q;
    while (q--) {
        cin >> n >> a >> b;
        if (b >= 2 * a) {
            cout << a * n << endl;
        } else {
            cout << n / 2 * b + n % 2 * a << endl;
        }
    }
    return 0;
}