#A. 最优选择

    传统题 文件IO:location 1000ms 256MiB

最优选择

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

题目描述

乐乐是一个非常成功的企业家,经营着一家世界 500500 强企业,并且投资了非常多的新企业。

今天,A 城市的管理员找到乐乐,希望他能在该城市的中央大街(东西走向)投资三家企业。这三家企业分别选址在距离中央大街东街口 xxyyzz 的位置。

乐乐的成功之道就是目光长远,并且善于开源节流。他看中了 A 城市的发展潜力,于是决定在中央大街上建立一家投资公司,该公司专门负责 A 城市的企业投资。本着开源节流的原则,他希望他的投资公司可以很便捷的到各个企业进行监管,这些企业也可以很方便的到他的公司汇报工作。

作为乐乐的助理,他把投资公司的选址工作交给了你。当然了,乐乐清楚你的眼光并不像他那样长远,于是他要求你选址的时候,只需要满足这三家企业来汇报工作时走的总距离最短就可以了,也可以将投资公司直接建立在某个公司的内部。你需要计算出这个最短总距离。

输入文件 location.in

第一行有三个数,xxyy​,zz(1x,y,z100)(1 \le x, y, z \le 100)。分别对应三家企业的位置。

输出文件 location.out

输出一个整数:最小的总距离。

7 1 4
6

投资公司选址在点 44。第一家公司必须走 33 个单位距离(从点 77 到点 44),第二家公司也要走 33 个单位距离(从点 11 到点 44),而第三家公司不用去任何地方,因为它就在点 44

30 20 10
20
17 31 85
68

2024 复赛集训模拟赛(二)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-7 8:30
结束于
2024-10-10 19:30
持续时间
3.5 小时
主持人
参赛人数
7