zz和同学课余时间在都花在玩回合制策略“Go And Go Again”上。游戏玩法如下:
运动场上有两支军队,每支军队由n人组成(n总是偶数)。当前玩家为每个士兵指定一个目标敌人,然后所有玩家的士兵同时射击。这是一个游戏世界,所以每个士兵都射击完美,也就是说士兵们都能击中指定的目标。如果一个敌军被击中,他肯定会死。可能会有几名士兵被指示为同一目标。被杀的士兵不再参加游戏。
游戏“GAGA”由三个步骤组成:首先zz采取行动,然后是kk,然后zz再次行动,游戏结束。
系统会要求您计算在游戏中可能被杀死的最大士兵总数。
输入数据由单个整数 n 组成(2 ≤ n ≤ 1e8,n 为偶数)。请注意,在比赛开始之前,场地上有2n名士兵。
输出在游戏过程,三回合中可以杀死的最大士兵总数。
2
3
4
6
解释:
第一个样本测试:
1) zz的士兵 1 和 2 向kk的士兵 1 射击。
2)kk的士兵2向zz的士兵1开枪。
3)zz的士兵1向kk的士兵2开枪。
总共有 3 名士兵阵亡:zz的士兵 1 和kk的士兵 1 和 2。
2
3