Xếp hàng phục vụ

General
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề 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$.
Draft saved