欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Codeforces 1342 A. Road To Zero

程序员文章站 2024-03-17 08:05:46
...

Codeforces 1342 A. Road To Zero

题意:

给定非负整数 x,yx,y ,两个操作 11 (花费 aa ),操作 22 (花费 bb):求让 x=y=0x=y=0 的最少花费是多少。
只需要讨论 2a2abb 的关系即可。

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;
}
相关标签: CodeForces