关注
#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
相关推荐
点赞 评论 收藏
分享
到手了的卷王:这薪资架构也太激进了
点赞 评论 收藏
分享
01-03 14:09
成都信息工程大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历第一个项目做什么 #
4830次浏览 74人参与
# 租房找室友 #
58268次浏览 240人参与
# MiniMax求职进展汇总 #
1592次浏览 25人参与
# 实习的你做了哪些离谱的工作 #
5982次浏览 88人参与
# 工作压力大,你会干什么? #
7782次浏览 199人参与
# 参加哪些竞赛对找工作有帮助? #
5754次浏览 110人参与
# AI让你的思考变深了还是变浅了? #
2954次浏览 89人参与
# 找实习记录 #
15947次浏览 289人参与
# 如果不上班,你会去做什么 #
4162次浏览 188人参与
# 携程工作体验 #
20741次浏览 79人参与
# 邪修省钱套路 #
4927次浏览 169人参与
# 学历对求职的影响 #
587887次浏览 4004人参与
# 为了入行xx岗,我学了__ #
3344次浏览 56人参与
# 我的付费上班经历 #
9175次浏览 155人参与
# 一上班就想____,这正常吗? #
13976次浏览 143人参与
# 如果再来一次,你还会选择这个工作吗? #
780320次浏览 6265人参与
# 职场上哪些行为很加分? #
314387次浏览 3549人参与
# 如何KTV领导 #
83411次浏览 525人参与
# 产品实习,你更倾向大公司or小公司 #
193772次浏览 2074人参与
# 实习打杂,要跑路吗 #
56305次浏览 336人参与
# 你们公司哪个部门最累? #
37517次浏览 255人参与
