#P10862. [HBCPC2024] Spicy or Grilled?

[HBCPC2024] Spicy or Grilled?

Description

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

在 20XX 年中国湖北省的国际大学生程序设计竞赛中,有 nn 名参赛者参加比赛。主办方希望为每位参赛者准备一份辣鸡汉堡套餐,当时每份套餐的价格为 aa 美元。但由于有些人无法忍受辣味,比如 Walk Alone,主办方为这些人准备了烤鸡汉堡套餐,每份套餐的价格为 bb 美元。比赛前,主办方收集了想要吃烤鸡汉堡套餐的人数 xx

但 Walk Alone 太笨太懒,无法计算主办方将花费多少钱。请帮助他计算。

Input Format

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

对于每个测试用例,每行有四个整数 nnxxaabb (1n,a,b104,0xn1 \leq n, a, b \leq 10^4, 0 \le x \le n),分别表示参赛者总数、想要烤鸡汉堡套餐的参赛者人数、辣鸡汉堡套餐的价格和烤鸡汉堡套餐的价格。

Output Format

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

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

Hint

在第一个测试用例中,有 400400 人选择了辣鸡汉堡套餐,200200 人选择了烤鸡汉堡套餐。因此总金额为 400×27+200×26=16 000400 \times 27 + 200 \times 26 = 16\ 000 美元。(由 ChatGPT 4o 翻译)