背景:
神奇的艾泽拉斯大陆上面居住着三个原始部落,分别是兽族S,精灵族J和巫族W。
我们得知不同部落中的两名成员(a,b)在遇到后一定会发生战斗,且只有一个能存活下来。
艾泽拉斯大陆的最强生存规则设定为在两名成员(a,b)战斗后,存活下来的成员会变成未参与战斗部落中的成员c。
当艾泽拉斯大陆的部落统一起来后(即最终只有一个部落存活),艾泽拉斯大陆将会是和平与繁荣的。
题目:
假如你将辅佐艾泽拉斯大陆的国王,同时假定能够知道三个部落的规模大小(总人数),
请帮国王确认部落间的战斗能否给国家带来和平与繁荣,并找出艾泽拉斯大陆统一所需要的最少战斗数
输入:三个整形数据,分别为三族的人数,范围 0-300
整形数据,表示兽族S的人数
整形数据,表示精灵J的人数
整形数据,表示巫族W的人数
输出:
最小战斗次数