给定非负整数 x,y ,两个操作 1 (花费 a ),操作 2 (花费 b):求让 x=y=0 的最少花费是多少。
只需要讨论 2a 和 b 的关系即可。
AC代码:
ll x, y, a, b;
ll ans, res;intmain(){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);}return0;}