← 返回题目列表

AtCoder · ttpc2023_e

E. R 连接组件

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

配点 : 100 点

問題文

正整数 R ,设以下无限无向图的连通分量数为 将其定义为 f(R) 。

  • 顶点集是 \mathbb Z^2 。即任何 对于 2 整数 x, y ,顶点 (x, y) 存在。 之间
  • 頂点 (x_1, y_1) 和边 (x_2, y_2) 当且仅当|x_1 - x_2|^2 + |y_1 - y_2|^2 = R 时存在边。 请输出

正整数 R ,所以 如果等于f(R) 。然而, 当f(R) 不有限时, 您将获得inf 。

T 测试用例,因此请找到每个测试用例的答案。

制約

  • 1 \le T \le 100
  • 1 \le R \le 10^9
  • 输入全部为整数

部分点

  • 附加限制 如果正确答案是满足 R \le 10^3 的数据集 25 点。

入力

输入将以以下形式从标准输入给出。

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

\mathrm{case}_i 满足 i 代表测试用例。每个测试用例均按以下格式给出。

R

出力

对于每个测试用例, 如果f(R) 是有限的,那么 如果 f(R) 的,f(R) 不是有限的,那么 inf 。


入力例 1

3
1
2
3

出力例 1

1
2
inf

1 在测试用例中,R=1 。由于边缘被拉伸如下所示,因此连接分量的数量为 1 件。

2 在测试用例中,R=2 。由于边缘被拉伸如下所示,因此连接分量的数量为 2 件。

3 在测试用例中,R=3 。该图没有边,并且连通分量的数量不是有限的。