Problem N: 基地联通

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

太空博物馆里新开发了一个可供多人参与的游戏。每轮参加的游客会被分配一个遥控车和一个仓储基地,以及一袋可拼接的道路组件(数量足够使用),第i个游客袋中的道路组件长度都是di。

现在两个参加同一轮游戏的游客被要求将他们的仓储基地用道路组件连接起来,以便将存放在各个基地的火箭推进剂或燃料组装起来,用于后续的发射演示。由于安全原因,这些基地不能直接放在一起,因此必须要修建两个仓储基地之间的连接道路,这两名游客a和b需要从他们的组件袋中各取出一个组件并连接起来,形成长度为da+db的道路。每两个游客都将遵循上述规则,将他们的仓储基地用道路组件连接起来,以确保遥控车可以到达各个基地。

请问满足上述要求的连接所有仓储基地最短道路的长度是多少?

输入数据第一行是一个正整数N(1<=N<=100000),表示参与游戏的游客个数。第二行是N个正整数di(1<=di<=10^9),表示第i个游客拿到的道路组件长度。
输出能够连接所有游客的仓储基地的道路最短长度。
4
3 3 3 3
18