Thời gian chờ phục vụ tối thiểu

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Có $N$ khách hàng đứng xếp hàng trước một quầy phục vụ, khách hàng thứ $i$ cần $T_i$ phút để được phục vụ xong. Nếu xếp thứ tự phục vụ là $p_1, p_2, \dots, p_N$ thì thời gian chờ của khách hàng thứ $k$ là tổng thời gian phục vụ của $k-1$ người đứng trước. Hãy tìm tổng thời gian chờ nhỏ nhất của tất cả $N$ khách hàng.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $N$.\nDòng thứ hai chứa $N$ số nguyên dương $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.

Ví dụ
Input Output
4\n3 1 4 2 10
Giới hạn

$1 \le N \le 1000$, $1 \le T_i \le 10^6$.

Draft saved