首页 > 试题广场 >

艾泽拉斯大陆战争

[编程题]艾泽拉斯大陆战争
  • 热度指数:127 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解

背景
神奇的艾泽拉斯大陆上面居住着三个原始部落,分别是兽族S,精灵族J和巫族W。
我们得知不同部落中的两名成员(a,b)在遇到后一定会发生战斗,且只有一个能存活下来。
艾泽拉斯大陆的最强生存规则设定为在两名成员(a,b)战斗后,存活下来的成员会变成未参与战斗部落中的成员c。
当艾泽拉斯大陆的部落统一起来后(即最终只有一个部落存活),艾泽拉斯大陆将会是和平与繁荣的。


题目
假如你将辅佐艾泽拉斯大陆的国王,同时假定能够知道三个部落的规模大小(总人数),
请帮国王确认部落间的战斗能否给国家带来和平与繁荣,并找出艾泽拉斯大陆统一所需要的最少战斗数


输入:三个整形数据,分别为三族的人数,范围 0-300
整形数据,表示兽族S的人数
整形数据,表示精灵J的人数
整形数据,表示巫族W的人数


输出
最小战斗次数


示例1

输入

1,1,1

输出

1

说明

3个部落各自只有1个人员,假定为a,b,c
比如a和b战斗,幸存者转入没有战斗的部落,变成2个c
总战斗次数1,即可实现大陆的和平繁荣

备注:

这道题你会答吗?花几分钟告诉大家答案吧!