关注
#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-10 08:05
河北师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
5152次浏览 65人参与
# 你会为了工作牺牲生活吗? #
66682次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4787次浏览 81人参与
# 考研失败就一定是坏事吗? #
198688次浏览 1354人参与
# 什么是优秀的实习经历 #
6533次浏览 191人参与
# 为了求职,我做过的疯狂伪装 #
75339次浏览 763人参与
# mt对你说过最有启发的一句话 #
29234次浏览 358人参与
# 牛友们,签完三方你在忙什么? #
128578次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
96031次浏览 617人参与
# 巨人网络工作体验 #
71043次浏览 502人参与
# 你今年的保底offer是哪家 #
154320次浏览 670人参与
# 秋招特别不鸣谢 #
13273次浏览 169人参与
# 你投递的公司有几家约面了? #
153720次浏览 990人参与
# 第一次面试 #
1035277次浏览 13679人参与
# 今年秋招你收到了多少封邮件? #
16327次浏览 216人参与
# 工作中遇到的歹人 #
24080次浏览 282人参与
# 选实习,你更看重哪方面? #
11142次浏览 201人参与
# 携程求职进展汇总 #
837663次浏览 5500人参与
# 滴!实习打卡 #
748958次浏览 6762人参与
# 毕业论文进行时 #
20373次浏览 127人参与
