#E. 【基础】最佳位置

    传统题 1000ms 128MiB

【基础】最佳位置

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

贝壳街上有很多家住户,小丁准备在该条街上开一家商店,请问,他的商店开在哪里,可以使得所有住户到商店的距离的总和是最小的。

本题中,假设该条街是一条笔直的街道,街道的起始位置标记为0,已知每个住户离起点的距离。

本题要求的位置可以是街道中的任何一个位置,也可以和住户的位置是重叠的,如果有多个位置到所有住户的距离总和都是最小的,请输出可选位置的最大值,请你编程求解。

输入格式

输入的第一行是一个整数T,表示有T组测试数据。 每组测试数据第一行是一个整数N1N1000N(1\leqslant N\leqslant 1000)表示在贝壳街上共有N个住户。

接下来NN行,每行一个整数ai0ai30000a_i(0\leqslant a_i\leqslant 30000)表示每个住户住所的位置,所有住户住所的位置均不相同。

输出格式

对于每组输入,输出一行,包含两个整数,分别是你确定的商店位置,以及商店到所有住户住所的距离之和。

样例

2
5
0
20
40
10
30
1
20
20 60
20 0

C2024届基础知识练习(20230903)

未认领
状态
已结束
题目
5
开始时间
2023-9-3 0:00
截止时间
2023-9-20 23:59
可延期
24 小时