#3095. C++-GESP 2024-03认证三级-编程题02(完全平方数)(拓展01-注意时间复杂度)

C++-GESP 2024-03认证三级-编程题02(完全平方数)(拓展01-注意时间复杂度)

Background

Description

其中Ai的值在0和100000000(1亿)之间,要注意数值越界翻转和时间复杂度。

image

image

Format

Input

Output

Samples

5
1 100020000 100040003 8 8
5

Limitation

1s, 1024KiB for each test case.