CF84A.Toy Army

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Toy Army

题目描述

我们的故事主人公 Valera 和她最好的朋友 Arcady 还在上学,因此他们把所有的空闲时间都用来玩回合制策略游戏“GAGA:Go And Go Again”。游戏玩法如下:

在游戏场地上有两支军队,每支军队各有 nn 名士兵(nn 总是偶数)。当前玩家需要为她的每位士兵指定一个敌方士兵作为目标,然后她所有的士兵会同时开枪。这个游戏世界的设定是每个士兵都会精准命中,也就是说他总能成功打死指定的目标。如果一名敌军士兵被击中,则他必定死亡。如果有多名士兵指定了同一个目标,也不会有问题。已经阵亡的士兵将不再参与游戏。

“GAGA”游戏共进行三回合:首先 Valera 先行动,然后轮到 Arcady,最后又轮到 Valera,之后游戏结束。

你需要计算在这三回合中,最多可能会有多少士兵被击杀。

输入格式

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

输出格式

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

说明/提示

第一个样例说明:

1)Valera 的第 1 和第 2 号士兵同时射击 Arcady 的第 1 号士兵。

2)Arcady 的第 2 号士兵射击 Valera 的第 1 号士兵。

3)Valera 的第 1 号士兵射击 Arcady 的第 2 号士兵。

最终共有 3 名士兵阵亡:Valera 的第 1 号士兵和 Arcady 的第 1、2 号士兵。

由 ChatGPT 5 翻译

样例

2
3
4
6

在线编程 IDE

建议全屏模式获得最佳体验