CF84A Toy Army

题目描述

我们的故事主人公 Valera 和她最好的朋友 Arcady 还在上学,因此他们把所有的空闲时间都用来玩回合制策略游戏“GAGA:Go And Go Again”。游戏玩法如下: 在游戏场地上有两支军队,每支军队各有 $n$ 名士兵($n$ 总是偶数)。当前玩家需要为她的每位士兵指定一个敌方士兵作为目标,然后她所有的士兵会同时开枪。这个游戏世界的设定是每个士兵都会精准命中,也就是说他总能成功打死指定的目标。如果一名敌军士兵被击中,则他必定死亡。如果有多名士兵指定了同一个目标,也不会有问题。已经阵亡的士兵将不再参与游戏。 “GAGA”游戏共进行三回合:首先 Valera 先行动,然后轮到 Arcady,最后又轮到 Valera,之后游戏结束。 你需要计算在这三回合中,最多可能会有多少士兵被击杀。

输入格式

输入数据包含一个整数 $n$($2 \leq n \leq 10^{8}$,$n$ 是偶数)。注意游戏开始时场上共有 $2n$ 名士兵。

输出格式

输出一个整数,表示在三回合中最多可能被击杀的士兵总数。

说明/提示

第一个样例说明: 1)Valera 的第 1 和第 2 号士兵同时射击 Arcady 的第 1 号士兵。 2)Arcady 的第 2 号士兵射击 Valera 的第 1 号士兵。 3)Valera 的第 1 号士兵射击 Arcady 的第 2 号士兵。 最终共有 3 名士兵阵亡:Valera 的第 1 号士兵和 Arcady 的第 1、2 号士兵。 由 ChatGPT 5 翻译