题解

#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <cstdio>
#define int long long
/*
很巧妙的一个题，我们可以把这个问题转化为：
输入一个T，使用1到n的所有数通过加减运算得到T，求最小的n
其实我们要找的数是最小的比T的绝对值大且与T的差为偶数的累加数的累加次数
如果我们达到这个累加数，我们可以通过改变已累加的符号调整到T
至于为什么差要是偶数，因为你改变一个符号，实际上是减少了两倍的这个数，减少的值总是偶数
*/
using namespace std;
const int N=1,inf=2147483647;
int T;
int k,s;
int f[N];
signed main(){
scanf("%lld",&T);
T=T<0?-T:T;
k=0;
while(s<T||(s-T)%2!=0){
k++;
s+=k;
}
printf("%lld",k);
return 0;
}