题目背景
翻译自 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 |