题目背景
翻译自 ROIR 2019 D1T2。
题目描述
我们知道序列 0,0+1,0+1+3,0+1+3+5,…,0+1+3+⋯+(2i−1),… 的第 i 项是 i2,即,这个序列里的数全部都是完全平方数。
现在我们不让这个序列从 0 开始,而是从 k 开始:k,k+1,k+1+3,k+1+3+5,…,k+1+3+⋯+(2i−1),…。
你需要找到这个序列中最小的完全平方数,并输出它的算术平方根。
输入格式
输入一个整数 k。
输出格式
输出序列中最小的完全平方数的算术平方根,如果没有,输出 none。
0
0
-5
2
2
none
提示
样例解释:
- 样例 1 中的序列即为题目中提到的完全平方数序列,其中最小的数是 0,0=0。
 
- 样例 2 中的序列为 −5,−4,−1,4,11,20,…,其中最小的完全平方数是 4,4=2。
 
- 样例 3 中的序列为 2,3,6,11,18,…,可以证明其中不存在完全平方数。
 
数据范围:
数据中 Subtask 0 为样例。
| 子任务 | 
分值 | 
特殊性质 | 
| 1 | 
7 | 
0≤k≤1000 | 
| 2 | 
10 | 
0≤k≤105 | 
| 3 | 
27 | 
0≤k≤1012 | 
| 4 | 
7 | 
−1000≤k≤1000 | 
| 5 | 
10 | 
−105≤k≤105 | 
| 6 | 
39 | 
−1012≤k≤1012 |