CF1955A.Yogurt Sale
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在“Vosmiorochka”商店中,一杯酸奶的价格为 a 布尔,但现在有一个促销活动,可以用 b 布尔购买两杯酸奶。
Maxim 需要恰好购买 n 杯酸奶。在购买两杯酸奶时,他可以选择以原价购买,也可以选择以促销价购买。
Maxim 购买 n 杯酸奶所需花费的最少布尔是多少?
输入格式
第一行包含一个整数 t(1≤t≤104),表示测试用例的数量。
每个测试用例的第一行包含三个整数 n、a 和 b(1≤n≤100,1≤a,b≤30),分别表示 Maxim 想要购买的酸奶数量、一杯酸奶的价格以及促销时两杯酸奶的价格。
输出格式
对于每个测试用例,输出一行,表示在“Vosmiorochka”购买 n 杯酸奶所需的最小花费。
输入输出样例
输入#1
4 2 5 9 3 5 9 3 5 11 4 5 11
输出#1
9 14 15 20
说明/提示
在样例的第三个测试用例中,直接购买三杯酸奶共需 15 布尔,比用 11 布尔买两杯再用 5 布尔买一杯更划算。
在样例的第四个测试用例中,需要购买四杯酸奶,每杯 5 布尔。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?