1588:消灭珠子

时间限制: 1 S | 内存限制: 65536 KB
Accept: 18 | Submit: 40
[提交] [状态] [讨论版]
描述

局长和罗少在玩消灭珠子游戏,规则如下:局长和罗少各有n个珠子,每个人轮流操作,游戏一共三回合,局长先手,所以总共的操作次序是:局长操作,罗少操作,局长操作。

每回合玩家让每一个己方未被击碎的珠子和敌方珠子链接,被链接到的敌方珠子将会破碎,击碎敌方的一个珠子,玩家就能得到一分。求他们俩的最大得分之和。

注意:可以链接对方已经破碎的珠子,但是没有额外的收益。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000)

每组案例包含一个正整数n,代表罗少和局长开局的珠子个数。(1<=n<=1e9)

输出

针对每组案例,输出局长和罗少的最大得分之和,然后换行

样例输入

2

3

4

样例输出

4

6

HINT

针对第一组样例,总共三回合

1. 局长用第1,2,3个珠子,链接罗少的第1个珠子

2. 罗少用第2,3个珠子,链接局长的1,2个珠子。

3. 局长用第3个珠子,链接罗少的第2个珠子。

局长得分2,罗少得分2,故他们俩的得分之和为4

来源
2021-TKK-ICPC Summer Training Camp Round #2