S. 镖局选址

A B C D E F G H I J K L M N O P Q R S T

传统题

1000ms

256MiB

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

题目描述

又到了一年一度的镖局选址的时间了，平时大家都是通过押镖任务来获取 MH 币的，所以大家希望镖局建设在到达每个任务点之和最小的地方，已知所有任务点都在一条数轴上的，它们的位置分别是 $a[1]\sim a[n]$ ，现在请你根据所有任务点的位置计算出镖局到每个任务点距离之和的最小值。

输入格式

第一行一个整数 $n$ ，表示有 $n$ 个任务点 ( $2 \le N \le 1000$ )。
第二行分别为每个任务点的位置 $a[1]\sim a[n]$ ( $0 < a[i] \le 1000$ )。

输出格式

一个整数，表示距离之和的最小值

4
6 2 9 1

浙江省第三届智力运动会编程项目（U8）

状态: 已结束
规则: XCPC
题目: 20
开始于: 2026-8-30 10:00
结束于: 2026-8-30 11:00
持续时间: 1 小时
主持人: Atuer
参赛人数: 0