精神病科黄主任
2021-08-29 12:41 腾讯_微信_研发(准入职员工)
关注
#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
相关推荐
投递滴滴等公司7个岗位 > 牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
11982次浏览 959人参与
# 实习生应该准时下班吗 #
91162次浏览 695人参与
# 牛客帮帮团来啦！有问必答 #
1079723次浏览 16209人参与
# 通信硬件薪资爆料 #
253133次浏览 2378人参与
# 机械制造薪资爆料 #
350464次浏览 4116人参与
# 本周投递记录 #
219914次浏览 5367人参与
# 你收到了团子的OC了吗 #
528494次浏览 6268人参与
# 晒一晒我的offer #
3755418次浏览 57913人参与
# 你已经投递多少份简历了 #
336777次浏览 4890人参与
# 硬件人的简历怎么写 #
81667次浏览 847人参与
# 你怎么评价今年的春招？ #
11406次浏览 181人参与
# 我发现了面试通关密码 #
380476次浏览 7014人参与
# 担心入职之后被发现很菜怎么办 #
38653次浏览 324人参与
# 我想象的工作vs实际工作 #
105265次浏览 1695人参与
# 春招你拿到offer了吗 #
400958次浏览 5776人参与
# 产品人求职现状 #
56406次浏览 820人参与
# 2022毕业的你对23届的寄语 #
16689次浏览 355人参与
# 腾讯工作体验 #
152393次浏览 1487人参与
# 考研失败就一定是坏事吗？ #
22767次浏览 238人参与
# 产品面经 #
47958次浏览 876人参与