题目:
Daniel 正在玩一个战棋游戏。
现在 Daniel 有 n 队士兵站在 x 轴上。第 i 队士兵有 ai 人,坐标为 xi。
Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他
想命令一些士兵移动到新的位置(必须是整点),使得不存在两个士兵站在同一个
位置。
为了节约时间,Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出
这个最小值。
输入:
第一行一个正整数 n,表示 Daniel 有多少队士兵。第二行 n 个正整数 ai,表示每队士兵的人数。第三行 n 个严格递增的 整数 xi,表示每队士兵的坐标。
输出:
一行一个非负整数,表示每个士兵的移动距离的最大值的最小值
样例输入:
2
2 3
0 2
样例输出:
1
思路:
排序+二分
代码:
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
long long l,r,q,mid,n,x[100005];
struct node
{
int w,p;<