#include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { int T; cin >> T; while(T--) { LL a, b; cin >> a >> b; LL k = abs(a - b); LL l = -1, r = 1e5; while(l + 1 < r) { LL mid = l + r >> 1; if(mid*(mid+1)/2 <= k) { l = mid; } else { r = mid; } } while(l*(l+1)/2 < k || (l*(l+1)/2-k)&1) ++l; cout << l << endl; } return 0; }
2 1

相关推荐

用微笑面对困难:你出于礼貌叫了人一声大姐,大姐很欣慰,她真把你当老弟
点赞 评论 收藏
分享
11-13 12:02
门头沟学院 Java
我要娶个什么名:好骂,好骂 别学计算机就行了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务