P10862 [HBCPC2024] Spicy or Grilled?题面翻译

dyz2010 · 2024-08-12 15:19:56 · 算法·理论

题目传送门

题面翻译

由于常规的编程比赛持续五个小时，因此在比赛期间准备参赛者的食物是一个很大的问题。

在中国湖北省举行的20XX年国际大学生程序设计竞赛中，有?个参赛选手。举办方想为每位参赛者准备一套辣鸡肉汉堡套餐，一份a美元。但是由于有些人无法忍受像Walk Alone这样的辣味，因此为这些人准备了烤鸡肉汉堡套餐，每份?美元。在比赛开始之前，举办方已经收集?人想吃烤鸡肉汉堡套餐。

但是Walk Alone太愚蠢和懒惰了，无法计算主人会花多少钱。请帮他算算。

在第一行中,有一个整数T T (1 \leq T \leq 10^4) 表示测试用例的数量

在每个测试用例中,在每行中有四个整数 n, x, a , b (1 \leq n, a, b \leq 10^4, 0 \le x \le n) , 代表参赛者总数、想要烤鸡肉汉堡套餐的参赛者人数、辣鸡肉汉堡套餐的价格、烤鸡肉汉堡套餐的价格。

对于每个测试用例，输出一个整数，表示主办方将花费的总金额。

3
600 200 27 26
750 0 26 27
750 750 1 1

16000
19500
750

在第一个测试用例中，有 400 人选择了辣鸡肉汉堡套餐并且200人们选择了烤的。所以总钱数是 400 \times 27 + 200 \times 26 = 16\ 000 美元.