题目意思是求单个人到达某一点所需要花费的时间的最小值(不是时间总和),求这一点的坐标。
其中 ti 是穿衣服的时间,也是必须要花费的时间,所以第i个人的坐标可以是xi-ti 或xi+ti。
然后求一下最大坐标和最小坐标中间的坐标就好了。
赛后发现没有想象的这么难,主要是题目没读懂
void solve()
{
vector<ll> ve;
cin >> n;
ll ma, mi;
for (ll i = 0; i < n; i++)
{
cin >> x[i];
}
for (ll i = 0; i < n; i++)
{
cin >> t[i];
ve.push_back(x[i] + t[i]);
ve.push_back(x[i] - t[i]);
}
sort(ve.begin(), ve.end());
double s = (ve[0] + ve[ve.size() - 1]) / 2.0;
printf("%.8lf\n", s);
}