排队接水
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
实验室只有一个饮水机，一下课同学们就蜂拥而至。
题目描述
有 名同学排队接水，第 名同学接水需要 分钟。饮水机一次只能供一名同学接水。
每个同学的等待时间定义为：从开始排队到他开始接水所经过的时间。
请你安排一个接水顺序，使得所有同学的等待时间之和最小，并输出这个最小值。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
一行一个整数，表示最小的总等待时间。
输入输出样例
#1
输入
5
1 2 3 4 5
输出
20
样例解释
按 的顺序接水，等待时间分别为 ，总和为 。
数据范围
提示
接水快的人应该排在前面还是后面？答案可能很大，注意使用 64 位整数。
2026 届 ACM 战队招新第二次选拔赛（大二组）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2026-9-19 14:00
- 结束于
- 2026-9-19 19:00
- 持续时间
- 5 小时
- 主持人
-
imitoy
- 参赛人数
- 4