Codeforces Round 823 (Div. 2) |
---|
Закончено |
$$$n$$$ людей живут на координатной прямой, $$$i$$$-й человек живет в точке $$$x_i$$$ ($$$1 \le i \le n$$$). Они хотят выбрать точку $$$x_0$$$ для встречи. $$$i$$$-й человек потратит $$$|x_i - x_0|$$$ минут, чтобы добраться до места встречи. Также $$$i$$$-му человеку требуется $$$t_i$$$ минут чтобы одеться, поэтому суммарно ему нужно $$$t_i + |x_i - x_0|$$$ минут чтобы добраться до места встречи.
Здесь $$$|y|$$$ обозначает модуль числа $$$y$$$.
Эти люди просят вас выбрать позицию $$$x_0$$$, которая минимизирует время, через которое все $$$n$$$ людей доберутся до места встречи.
В первой строке задано единственное целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных. Затем следуют сами наборы входных данных.
Каждый набор входных данных состоит из трех строк.
В первой строке задано единственное целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество людей.
Во второй строке заданы $$$n$$$ целых чисел $$$x_1, x_2, \dots, x_n$$$ ($$$0 \le x_i \le 10^{8}$$$) — позиции людей.
В третьей строке заданы $$$n$$$ целых чисел $$$t_1, t_2, \dots, t_n$$$ ($$$0 \le t_i \le 10^{8}$$$), где $$$t_i$$$ это время, которое нужно $$$i$$$-му человеку, чтобы одеться.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите единственное вещественное число — оптимальная позиция $$$x_0$$$. Можно показать, что существует единственная оптимальная позиция $$$x_0$$$.
Ваш ответ будет считаться правильным, если его абсолютная или относительная ошибка не превосходит $$$10^{−6}$$$. Формально, пусть ваш ответ равен $$$a$$$, а ответ жюри равен $$$b$$$. Ваш ответ будет зачтен, если $$$\frac{|a−b|}{max(1,|b|)} \le 10^{−6}$$$.
710323 10 021 40 031 2 30 0 031 2 34 1 233 3 35 3 365 4 7 2 10 43 2 5 1 4 6
0 2 2.5 2 1 3 6
Название |
---|