Xếp hàng uống trà sữa
Points
11
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Tại một quán trà sữa chỉ có một nhân viên pha chế, có $N$ khách hàng đang chờ phục vụ. Khách hàng thứ $i$ cần $t_i$ phút để pha chế xong đơn hàng của mình. Thời gian chờ của một khách hàng được tính từ lúc bắt đầu (thời điểm $0$) đến ngay trước khi nhân viên bắt đầu pha chế cho họ (tức là tổng thời gian pha chế của những người đứng trước). Hãy sắp xếp thứ tự phục vụ sao cho tổng thời gian chờ của tất cả $N$ khách hàng là nhỏ nhất.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$.
- Dòng thứ hai chứa $N$ số nguyên $t_1, t_2, \dots, t_N$.
Dữ liệu ra
Một số nguyên duy nhất là tổng thời gian chờ nhỏ nhất có thể.
Ví dụ
| Input | Output |
|---|---|
| 3\n3 1 2 | 4 |
| 4\n4 3 2 1 | 10 |
Giới hạn
- $1 \le N \le 10^5$
- $1 \le t_i \le 10^6$
Community Discussion