分数: 400 点
问题陈述
让我们放置 N 平面上相同大小的正方形瓷砖,以便它们不会重叠。
那么,最大可能的不同瓷砖对数是多少? 共享一整面?
这里,一对不同的瓷砖 (a,b) 据说共享一个完整的侧面当且仅当 a 和一些方面 b 完全一致。
T 给出了测试用例;解决它们中的每一个。
约束
- 1 \le T \le 2 \times 10^5
- 1 \le N \le 10^{18}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出,其中 \mathrm{case}_i 表示 i-第一个测试用例:
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出:
N
输出
输出 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
6 1 2 3 4 100000000000000000 1000000000000000000
示例输出 1
0 1 2 4 199999999367544467 1999999998000000000
此输入包含六个测试用例。
下图显示了瓷砖的最佳排列示例 N=1,2,3,4.
- 对于第一个测试用例, N=1.
- 没有一对不同的瓷砖共享一个完整的侧面。
- 对于第二个测试用例, N=2.
- 一对瓷砖 ({\rm a,b}) 共享一整面。
- 对于第三个测试用例, N=3.
- 瓷砖对 ({\rm a,b}),({\rm b,c}) 共享一个完整的侧面。
- 对于第四个测试用例, N=4.
- 瓷砖对 ({\rm a,b}),({\rm a,c}),({\rm b,d}),({\rm c,d}) 共享一个完整的侧面。
