该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
面包采购(bread)
题目描述
Y 同学想要购买恰好 个面包。
面包店提供两种规格的包装:
- 一份 个面包,价格为 元;
- 一份 个面包,价格为 元。
已知价格满足 。
Y 同学只能购买上述两种规格的包装,且每种包装都可以购买任意份数(可以为 份)。你需要求出购买恰好 个面包所需的最小总花费。
输入格式
第一行包含一个整数 ,表示数据组数。
接下来 行,每行包含两个整数 ,表示两种包装的价格。
输出格式
对于每组数据,输出一行一个整数,表示购买恰好 个面包的最小总花费。
样例
样例输入 #1
4
5 10
8 12
98 99
1 2
样例输出 #1
25
32
296
5
数据范围与约定
对于 的数据,保证 ,,且 。
| 测试点编号 | 分值 | 特殊性质 | ||
|---|---|---|---|---|
| 特殊性质 A | ||||
| 特殊性质 B | ||||
| 无 | ||||
| 特殊性质 A | ||||
| 无 | ||||
- 特殊性质 A:保证 。
- 特殊性质 B:保证 。
京公网安备11010802045784号