CF-div2-SB-AB题（是我SB，简单题都能被卡）

前言

1. 记录一下，今次而已。——也许会有成效。

题目

题目1：求能满足式子${\sum }_{i=1}^x(-1{)}^y\ast i=a$，且$y$为0或1的$x$的最小值。（首先全取$y=0$满足${\sum }_{i=1}^x\ge a$，然后每次可以-2,-4,…,-2*x。即满足两个条件即可：$x\ast (x+1)/2\ge a,x\ast (x+1)/2-a为偶数$）

1. 传送门：B. A and B
2. 题意，题解：如上。（另外所有数不超过long long）。
3. 代码：

#define int long long
int a, b;
int solve(int x) {
    int l = 0, r = 1e9;
    while (l < r) {
        int mid = (l + r) >> 1;
        if (mid * (mid + 1) / 2 >= a)
            r = mid;
        else
            l = mid + 1;
    }
    //首先是要大于等于，然后就是要为偶数
    while (1) {
        int diff = l * (l + 1) / 2 - a;
        if (diff % 2 == 0) break;
        l++;
    }
    return l;
}
signed main() {
    int T;
    read(T);
    while (T--) {
        read(a), read(b);
        a = abs(a - b);
        int ans = solve(a);
        // cout << ">>>>>>>";
        cout << ans << endl;
    }
    return 0;
}
/*
Example
inputCopy
3
1 3
11 11
30 20
outputCopy
3
0
4
*/