魔法师四种元素平衡(Python)

题目描述

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

输入描述

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

输出描述

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

样例输入
1 2 2 4
样例输出
8
提示:只要把第四种元素中的两个转换为第一种元素即平衡。

def method(nums):
    sumnum = sum(nums)
    avg = sumnum // 4
    sub = 0
    for i in range(avg, -1, -1):
        sub = 0
        for item in nums:
            if item > i:
                sub += (item - i)

        count = 0
        for item in nums:
            if i>item:
                count += (i - item)*2
        if sub == count:
            return i
    return -1


if __name__ == '__main__':
    nums = list(map(int, input().strip().split()))
    nums.sort()
    res = method(nums)
    if res == -1:
        print(res)
    else:
        print(res*4)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值