题意:
给定非负整数
x
,
y
x,y
x,y ,两个操作
1
1
1 (花费
a
a
a ),操作
2
2
2 (花费
b
b
b):求让
x
=
y
=
0
x=y=0
x=y=0 的最少花费是多少。
只需要讨论
2
a
2a
2a 和
b
b
b 的关系即可。
AC代码:
ll x, y, a, b;
ll ans, res;
int main()
{
int t;
sd(t);
while (t--)
{
sldd(x, y);
sldd(a, b);
ll z = min(x, y);
ans = z * min(a * 2, b);
x -= z;
y -= z;
ans += x * a;
ans += y * a;
pld(ans);
}
return 0;
}