火水风四种元素平衡 ABCD四个相等

《XX魔法书》中记载,只有魔法师体内地火水风四种元素平衡的时候才是绝对安全的。某魔法师在给自己做了一个体检,
发现自己体内的四种元素数量分别是A,B,C,D,魔法师慌了,这时他看到魔法书中记载了一种转换魔法,
可以把任意两个单位的元素转换成任意一种元素。

    请问魔法师是否可以通过这种魔法,在保证自己体内的元素总量尽可能多的情况下,
    使得自己体内的四种元素数量完全相同?如果可以,请输出平衡后体内元素总量,如果不能请输出-1。



    输入描述
    输入仅包含一行,仅包含4个正整数A,B,C,D,分别表示四种元素的数量。(1<=A,B,C,D<=10^17)

    输出描述
    输出仅包含一个整数,如题所示。


    样例输入
    1 2 2 4
    样例输出
    8
题目中任意两个单位的元素转换成任意一种元素,
最幸运的情况就是a,b,c,d这四个值以开始就相等。
如果不是,则最终的4个相等的值一定 <= (a+b+c+d)/4

x = (a+b+c+d)/4 开始向下找

首先你先认为一个任意元素可以转为另一个元素,而不是两个任意元素转为一个元素

sum - 4*x        表示满足一个任意元素可以转为另一个元素之后 剩余的元素个数,
如果剩余个数 sum - 4*x   >= a,c,c,d 小于x的差值之和 (满足转换要求所需元素的个数) 就表示 满足两个任意元素转为一个元素的要求。


long x0 = (a + b + c + d) / 4 ;
long sum = a + b + c + d;

for (long x = x0; x >= 0; x--) {
	int left = sum - (4 * x);
	int right = 0;
	if (x - a > 0) right += x - a;
	if (x - b > 0) right += x - b;
	if (x - c > 0) right += x - c;
	if (x - d > 0) right += x - d;
	
	if (left >= right) {
		return x;
	}
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值