题解：CF1955A Yogurt Sale

Insulin · 2024-04-30 16:09:59 · 题解

CF1955A Yogurt Sale 题解

题目输入 t 组数据，我们只需要在每组数据中最优。 分两种情况：

• 一起 2 倍 a 价钱大于 b 价钱就只用单价买。

• 一起 2 倍 a 价钱小于等于 b 价钱就用 a 价钱和 b 价钱一起买。

上代码：

#include <bits/stdc++.h>
using namespace std;
int t,n,a,b;
int main(){
    scanf("%d",&t);
    for (int i = 1;i <= t;i++){
        scanf("%d%d%d",&n,&a,&b);
        if (a * 2 > b){
              if (n % 2 == 1) printf("%d\n",n / 2 * b + a);
              else printf("%d\n",n / 2 * b);
        }
        else printf("%d\n",n * a);
    }
    return 0;
}