← 返回题目列表

Codeforces · 84/A

A. 玩具军队

中文机器翻译题面 查看原题

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

比赛场地上有两支军队,每支军队由 n 人组成(n 始终为偶数)。当前玩家为每个士兵指定一个他将射击的敌方士兵(目标),然后所有玩家的士兵同时射击。这是一个游戏世界,所以每个士兵的射击都是完美的,也就是说他绝对总是击中指定的目标。如果敌方士兵被击中,他必死无疑。可能会有几名士兵被指定为同一个目标。阵亡的士兵不再参与游戏。

游戏“GAGA”由三个步骤组成:首先瓦莱拉(Valera)走一步,然后是阿卡迪(Arcady),然后再次瓦莱拉(Valera),游戏结束。

您需要计算游戏期间可能被杀死的士兵的最大总数。

输入

输入数据由单个整数 n (2 ≤ n ≤ 108,n 为偶数)组成。请注意,在比赛开始前,场上有 2n 名士兵。

输出

打印一个数字——在游戏过程中三回合内可以杀死的士兵的最大总数。

示例

输入 #1

2

输出 #1

3

输入 #2

4

输出 #2

6

注意

第一个样本测试:

1) Valera的士兵1和2向Arcady的士兵1射击。

2) 阿卡迪的士兵 2 向瓦莱拉的士兵 1 开枪。

3) 瓦莱拉的士兵 1 向阿卡迪的士兵 2 开枪。

总共杀死了 3 名士兵:瓦莱拉的士兵 1 号和阿卡迪的士兵 1 号和 2 号。