← 返回题目列表

AtCoder · arc224_b

B. 相邻瓷砖

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

分数: 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}) 共享一个完整的侧面。