Xếp hàng phục vụ
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Có $N$ khách hàng đứng xếp hàng trước một quầy phục vụ duy nhất. Khách hàng thứ $i$ cần $T_i$ phút để được phục vụ xong. Thời gian chờ của một khách hàng là tổng thời gian phục vụ của tất cả những người đứng trước họ. Hãy sắp xếp thứ tự phục vụ sao cho tổng thời gian chờ của cả $N$ khách hàng là nhỏ nhất.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$. Dòng thứ hai chứa $N$ số nguyên dương $T_1, T_2, \dots, T_N$.
Dữ liệu ra
In ra tổng thời gian chờ nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 4 4 2 1 3 |
10 |
Giới hạn
- $1 \le N \le 10^5$.
- $1 \le T_i \le 10^6$.
Community Discussion