求出可能满足上述条件的最小的自然数 N

求出可能满足上述条件的最小的自然数 N

在自然数 1~N 的前面加上正号或负号,然后把这些数相加得到和 S。 试根据输入的和 S 求出可能满足上述条件的最小的自然数 N。
输入:
只有 1 行 1 个整数,表示和 S(1<=S<=100000)。
输出:
只有 1 行 1 个正整数,表示满足上述条件的最小的自然数 N。
输入输出样例:
sum.in sum.out
12 7
样例解释:
-1+2+3+4+5+6-7=12(当然还有其他算法,但最小的自然数肯定是 7)。

信息

ID
1765
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
被复制
3
上传者